Статья в сборнике "Математические вопросы кибернетики" №5, Москва, 1994
Авторы:Гашков С.Б.
О сложности приближенной реализации непрерывных функций схемами и формулами в полиномиальных и некоторых других базисах
Аннотация:
В данном работе изучена сложность приближенной реализации непрерывных функций схемами и формулами в конечных непрерывных базисах: полиномиальном, кусочно-полиномиальном, а также в конечных базисах с континуумом констант. Под формулами в данном случае понимаются схемы, в которых отсутствуют ветвления выходов элементов (входы схемы могут ветвиться). Для данных базисов получены оценки для сложности ԑ-приближения.
Ключевые слова:
непрерывные действительные функции многих переменных, равномерная метрика, равномерная аппроксимация, модуль непрерывности k-го порядка по данной переменной, условие Гёльдера, колмогоровская ԑ-энтропия, схемы и формулы в непрерывных базисах, неветвящиеся программы, сложность приближенной реализации непрерывных функций схемами и формулами
