RUS  ENG
Полная версия
ЖУРНАЛЫ // Вестник Московского университета. Серия 1: Математика. Механика // Архив

Вестн. Моск. ун-та. Сер. 1. Матем., мех., 1986, номер 6, страницы 25–33 (Mi vmumm3242)

Эта публикация цитируется в 1 статье

Математика

О сложности приближенной “схемной и формульной” реализации непрерывных функций и о континуальных аналогах “эффекта Шеннона”

С. Б. Гашков


Аннотация: Исследуется сложность приближенной реализации непрерывных функций (в частности, и констант) при помощи схем из функциональных элементов и формул в конечных базисах, состоящих из непрерывных функций. Для ряда функциональных классов обнаружен так называемый “эффект Шеннона”: почти все (в теоретико-вероятностном смысле) функции из этих классов имеют асимптотически одинаковую сложность приближенной реализации. В некоторых случаях эффективно указаны константы, имеющие “высокую” сложность приближенной реализации.
Библиогр. 18.

УДК: 519.95

Поступила в редакцию: 12.10.1984



Реферативные базы данных:


© МИАН, 2024