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

Матем. вопр. криптогр., 2018, том 9, выпуск 1, страницы 5–26 (Mi mvk242)

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

О весах булевых функций, представимых в виде $2$-КНФ или $3$-КНФ

С. П. Горшковa, А. В. Тарасовb

a Академия криптографии Российской Федерации, Москва
b Московский государственный университет информационных технологий, радиотехники и электроники, Москва

Аннотация: Найдены множества возможных значений весов биюнктивных булевых функций ($2$-КНФ). Для булевых функций, существенно зависящих от всех переменных, описаны: множества биюнктивных функций веса, близкого к максимальному, и множества функций максимального веса, представимых $3$-КНФ. Сформулирована гипотеза о максимальном весе функций, представимых $k$-КНФ ($k\geqslant 4$) и существенно зависящих от всех переменных. Описаны некоторые множества равновероятных булевых функций, представимых $k$-КНФ.

Ключевые слова: вес булевой функции, биюнктивные булевы функции, $k$-КНФ.

УДК: 519.716.5

Получено 11.V.2017

DOI: 10.4213/mvk242



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


© МИАН, 2024