|
Труды института математики СО РАН, 1994, том 27, страницы 14–33
(Mi mt412)
|
|
|
|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
О сложности приближенной реализации некоторых классических функций
С. Б. Гашков
Аннотация:
В работе изучается сложность приближенной реализации разных вариантов функций Вейерштрасса, Ван-дер-Вардена, Кантора и Пеано–Гильберта посредством схем, построенных либо из элементов базиса $\{x\pm y, xy, x/y,1\}$, либо из элементов базиса, состоящего из конечного числа арифметических функций и континуума констант. Показывается, что изучаемые функции могут быть реализованы простыми схемами, сложность и глубина которых полиномиально эквивалентны. Вместе с тем устанавливается, что сложность формул, посредством которых могут быть реализованы эти функции, экспоненциально велика по сравнению со сложностью минимальных схем.
Ил. 1, библиогр. 19.
Образец цитирования:
С. Б. Гашков, “О сложности приближенной реализации некоторых классических функций”, Тр. Ин-та математики СО РАН, 27 (1994), 14–33
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/mt412 https://www.mathnet.ru/rus/mt/v27/p14
|
Статистика просмотров: |
Страница аннотации: | 84 | PDF полного текста: | 36 |
|