Аннотация:
Показано, что любая функция одного действительного переменного, выразимая в виде суперпозиции рациональных функций с действительными коэффициентами, логарифмов и экспонент и имеющая порядок роста не ниже $n$ и не выше $2^{O(n^{1/2})}$, является порядком роста функции Шеннона сложности схем над некоторым бесконечным базисом.
Ключевые слова:булева функция, схема из функциональных элементов, сложность, функция Шеннона.