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

Матем. вопр. криптогр., 2015, том 6, выпуск 1, страницы 81–107 (Mi mvk152)

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

Классы Шефера, классы Поста и соответствия Галуа

В. C. Литвиненкоa, А. В. Тарасовb

a Лаборатория ТВП, Москва
b Московский государственный технический университет радиотехники, электроники и автоматики, Москва

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

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

УДК: 519.716.5

Получено 22.IV.2014

DOI: 10.4213/mvk152



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


© МИАН, 2024