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