|
Cвойства систем образующих универсальных алгебр, порождаемых булевыми биюнктивными функциями
А. В. Тарасов Московский государственный технический университет радиотехники, электроники и автоматики, г. Москва
Аннотация:
В работе исследуются два подхода к описанию систем образующих универсальных алгебр, порождаемых булевыми биюнктивными функциями. Основными множествами этих алгебр являются множества выполняющих векторов булевых функций, представимых в виде $2$-КНФ; алгебры имеют одну тернарную операцию, определяемую покоординатным применением функции голосования от трех переменных к тройкам двоичных $n$-мерных векторов. Первый подход состоит в исследовании графов соответствующих $2$-КНФ, второй основан на применении задачи о покрытиях множеств.
Ключевые слова:
$2$-КНФ, биюнктивная функция, универсальная алгебра.
Получено 20.V.2011
Образец цитирования:
А. В. Тарасов, “Cвойства систем образующих универсальных алгебр, порождаемых булевыми биюнктивными функциями”, Матем. вопр. криптогр., 3:2 (2012), 117–130
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/mvk57https://doi.org/10.4213/mvk57 https://www.mathnet.ru/rus/mvk/v3/i2/p117
|
Статистика просмотров: |
Страница аннотации: | 366 | PDF полного текста: | 198 | Список литературы: | 57 |
|