RUS  ENG
Полная версия
ЖУРНАЛЫ // Вестник Московского университета. Серия 1: Математика. Механика // Архив

Вестн. Моск. ун-та. Сер. 1. Матем., мех., 1998, номер 6, страницы 22–26 (Mi vmumm1826)

Математика

О сложности схем в вырожденных базисах

А. Б. Угольников


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

УДК: 519.95

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



Реферативные базы данных:


© МИАН, 2024