RUS  ENG
Полная версия
ЖУРНАЛЫ // Математические вопросы криптографии // Архив

Матем. вопр. криптогр., 2015, том 6, выпуск 4, страницы 99–125 (Mi mvk170)

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

Стабилизаторы некоторых семейств булевых функций, образующих Галуа-замкнутые подалгебры алгебры Шефера

А. В. Тарасов

Московский государственный технический университет радиотехники, электроники и автоматики, Москва

Аннотация: Исследуются некоторые семейства булевых функций, образующих Галуа-замкнутые подалгебры алгебры Шефера. В каждом семействе рассматриваются множества функций, зависящих от $n$ переменных. Строятся максимальные группы инвариантных преобразований данных множеств функций в симметрической группе подстановок двоичных $n$-мерных векторов.

Ключевые слова: булева функция, классы Шефера, классы Поста, соответствия Галуа.

УДК: 519.571

Получено 20.IV.2015

DOI: 10.4213/mvk170



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


© МИАН, 2024