|
Вестник Московского университета. Серия 1: Математика. Механика, 1998, номер 6, страницы 22–26
(Mi vmumm1826)
|
|
|
|
Математика
О сложности схем в вырожденных базисах
А. Б. Угольников
Аннотация:
Рассматривается задача о реализации булевых функций из замкнутых классов Поста схемами из функциональных элементов в неполных базисах, содержащих элементы с нулевыми весами. Для некоторых замкнутых классов получено описание поведения соответствующих функций Шеннона.
Библиогр. 17.
Поступила в редакцию: 05.06.1998
Образец цитирования:
А. Б. Угольников, “О сложности схем в вырожденных базисах”, Вестн. Моск. ун-та. Сер. 1. Матем., мех., 1998, № 6, 22–26
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/vmumm1826 https://www.mathnet.ru/rus/vmumm/y1998/i6/p22
|
|