|
Алгебра и логика, 1995, том 34, номер 3, страницы 323–326
(Mi al2310)
|
|
|
|
Эта публикация цитируется в 24 научных статьях (всего в 24 статьях)
Сложность булевых функций в классе полиноминальных поляризованных форм
Н. А. Перязев
Аннотация:
Доказывается, что значения функции Шеннона в классе полиномиальных поляризованных форм (обобщенных форм Рида–Мюллера) для классов всех булевых функций и для всех симметричных булевых функций совпадают, и найдена формула для их вычисления.
Поступило: 02.03.1994
Образец цитирования:
Н. А. Перязев, “Сложность булевых функций в классе полиноминальных поляризованных форм”, Алгебра и логика, 34:3 (1995), 323–326
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/al2310 https://www.mathnet.ru/rus/al/v34/i3/p323
|
Статистика просмотров: |
Страница аннотации: | 48 | PDF полного текста: | 18 |
|