|
Вестник Московского университета. Серия 1: Математика. Механика, 1994, номер 6, страницы 40–44
(Mi vmumm2305)
|
|
|
|
Эта публикация цитируется в 5 научных статьях (всего в 5 статьях)
Математика
О сложности схем в одном бесконечном базисе
О. М. Касим-Заде
Аннотация:
Исследуется реализация булевых функций схемами из функциональных элементов в бесконечном базисе антицепных функций. Показано, что для реализации любой функции от $n$ переменных схемой в рассматриваемом базисе достаточно $n+1$ элементов в бесконечном базисе антицепных функций. Показано, что для реализации любой от $n$ переменных требуется по порядку не менее $n^{1/3}$ элементов.
Библиогр. 2.
Поступила в редакцию: 15.06.1994
Образец цитирования:
О. М. Касим-Заде, “О сложности схем в одном бесконечном базисе”, Вестн. Моск. ун-та. Сер. 1. Матем., мех., 1994, № 6, 40–44
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/vmumm2305 https://www.mathnet.ru/rus/vmumm/y1994/i6/p40
|
|