О сложности приближенной реализации некоторых классических функций

В работе изучается сложность приближенной реализации разных вариантов функций Вейерштрасса, Ван-дер-Вардена, Кантора и Пеано–Гильберта посредством схем, построенных либо из элементов базиса $\{x\pm y, xy, x/y,1\}$, либо из элементов базиса, состоящего из конечного числа арифметических функций и континуума констант. Показывается, что изучаемые функции могут быть реализованы простыми схемами, сложность и глубина которых полиномиально эквивалентны. Вместе с тем устанавливается, что сложность формул, посредством которых могут быть реализованы эти функции, экспоненциально велика по сравнению со сложностью минимальных схем.
Ил. 1, библиогр. 19.