ФУНДАМЕНТАЛЬНАЯ И ПРИКЛАДНАЯ МАТЕМАТИКА
1996, ТОМ 2, ВЫПУСК 3, СТР. 675-774

О сложности приближенной реализации функциональных компактов в некоторых пространствах и о существовании функций с заданной по порядку сложностью

С. Б. Гашков

Аннотация

Посмотреть как HTML    Посмотреть как рисунок    Посмотреть в формате LaTeX

Исследуется вопрос о сложности приближенного вычисления функций из различных функциональных компактов схемами, состоящими из элементов, реализующих заданные непрерывные операции. Для многих компактов доказано, что почти все (в смысле некоторой колмогоровской меры) функции имеют асимптотически одинаковую сложность, равную сложности самой сложной функции компакта. При некоторых естественных ограничениях на функцию $L(\; \epsilon \; )$ доказано существование в рассматриваемых компактах функций, сложность $\epsilon$-приближения которых по порядку равна $L(\; \epsilon \; )$.

Постскрипт статьи (277Kb)

URL страницы: http://mech.math.msu.su/~fpm/rus/96/963/96303h.htm
Изменения вносились 10 июня 1999