|
Эта публикация цитируется в 2 научных статьях (всего в 2 статьях)
Классы Шефера, классы Поста и соответствия Галуа
В. C. Литвиненкоa, А. В. Тарасовb a Лаборатория ТВП, Москва
b Московский государственный технический университет радиотехники, электроники и автоматики, Москва
Аннотация:
Рассматривается универсальная алгебра на множестве булевых функций с операциями конъюнкции функций, проектирования по переменной и перестановки переменных. Определен вид функций, образующих подалгебры этой универсальной алгебры. Отмечено, что подалгебры рассматриваемой алгебры находятся в соответствии Галуа с подалгебрами итеративной алгебры Поста, что связывает результаты статьи с ранее известными работами по классам Поста.
Ключевые слова:
булева функция, булев предикат, универсальная алгебра, классы Поста, классы Шефера, соответствия Галуа.
Получено 22.IV.2014
Образец цитирования:
В. C. Литвиненко, А. В. Тарасов, “Классы Шефера, классы Поста и соответствия Галуа”, Матем. вопр. криптогр., 6:1 (2015), 81–107
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/mvk152https://doi.org/10.4213/mvk152 https://www.mathnet.ru/rus/mvk/v6/i1/p81
|
Статистика просмотров: |
Страница аннотации: | 606 | PDF полного текста: | 620 | Список литературы: | 74 | Первая страница: | 2 |
|