FPM 1996, ТОМ 2, ВЫПУСК 3, СТР. 675-774

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

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

С. Б. Гашков

Аннотация

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



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

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

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