RUS
ENG
Полная версия
ЖУРНАЛЫ
// Алгебра и логика
// Архив
Алгебра и логика,
1995
, том 34,
номер 3,
страницы
323–326
(Mi al2310)
Эта публикация цитируется в
24
статьях
Сложность булевых функций в классе полиноминальных поляризованных форм
Н. А. Перязев
Аннотация:
Доказывается, что значения функции Шеннона в классе полиномиальных поляризованных форм (обобщенных форм Рида–Мюллера) для классов всех булевых функций и для всех симметричных булевых функций совпадают, и найдена формула для их вычисления.
УДК:
519.713
Поступило: 02.03.1994
Полный текст:
PDF файл (321 kB)
Список цитирования
Англоязычная версия:
DOI: 10.1007/BF02341875
Реферативные базы данных:
©
МИАН
, 2024