|
Вестник Московского университета. Серия 1: Математика. Механика, 2008, номер 2, страницы 47–49
(Mi vmumm1009)
|
|
|
|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
Краткие сообщения
О сложности реализации булевых функций вещественными формулами
С. Б. Гашков, Я. В. Вегнер
Аннотация:
Доказываются верхние оценки сложности при реализации булевых функций формулами в базисах, состоящих из конечного числа непрерывных вещественных функций и континуума констант. Для нескольких базисов верхние оценки сложности по порядку совпадают с нижними.
Библиогр. 1.
Поступила в редакцию: 02.04.2007
Образец цитирования:
С. Б. Гашков, Я. В. Вегнер, “О сложности реализации булевых функций вещественными формулами”, Вестн. Моск. ун-та. Сер. 1. Матем., мех., 2008, № 2, 47–49
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/vmumm1009 https://www.mathnet.ru/rus/vmumm/y2008/i2/p47
|
Статистика просмотров: |
Страница аннотации: | 61 | PDF полного текста: | 16 |
|