RUS  ENG
Полная версия
ЖУРНАЛЫ // Алгебра и логика // Архив

Алгебра и логика, 1995, том 34, номер 3, страницы 323–326 (Mi al2310)

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

Сложность булевых функций в классе полиноминальных поляризованных форм

Н. А. Перязев


Аннотация: Доказывается, что значения функции Шеннона в классе полиномиальных поляризованных форм (обобщенных форм Рида–Мюллера) для классов всех булевых функций и для всех симметричных булевых функций совпадают, и найдена формула для их вычисления.

УДК: 519.713

Поступило: 02.03.1994


 Англоязычная версия: DOI: 10.1007/BF02341875

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


© МИАН, 2024