Головная страница ИПМ Библиотеки, издания  •  Поиск публикаций  English 
Публикация

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