С. Б. Гашков, Я. В. Вегнер, “О сложности реализации булевых функций вещественными формулами”, Вестн. Моск. ун-та. Сер. 1. Матем., мех., 2008, номер 2,страницы 47

Эта публикация цитируется в 1 статье

Краткие сообщения

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

С. Б. Гашков, Я. В. Вегнер

Аннотация: Доказываются верхние оценки сложности при реализации булевых функций формулами в базисах, состоящих из конечного числа непрерывных вещественных функций и континуума констант. Для нескольких базисов верхние оценки сложности по порядку совпадают с нижними.
Библиогр. 1.

УДК: 519.95

Поступила в редакцию: 02.04.2007