|
Эта публикация цитируется в 2 научных статьях (всего в 2 статьях)
О весах булевых функций, представимых в виде $2$-КНФ или $3$-КНФ
С. П. Горшковa, А. В. Тарасовb a Академия криптографии Российской Федерации, Москва
b Московский государственный университет информационных технологий, радиотехники и электроники, Москва
Аннотация:
Найдены множества возможных значений весов биюнктивных булевых функций ($2$-КНФ). Для булевых функций, существенно зависящих от всех переменных, описаны: множества биюнктивных функций веса, близкого к максимальному, и множества функций максимального веса, представимых $3$-КНФ. Сформулирована гипотеза о максимальном весе функций, представимых $k$-КНФ ($k\geqslant 4$) и существенно зависящих от всех переменных. Описаны некоторые множества равновероятных булевых функций, представимых $k$-КНФ.
Ключевые слова:
вес булевой функции, биюнктивные булевы функции, $k$-КНФ.
Получено 11.V.2017
Образец цитирования:
С. П. Горшков, А. В. Тарасов, “О весах булевых функций, представимых в виде $2$-КНФ или $3$-КНФ”, Матем. вопр. криптогр., 9:1 (2018), 5–26
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/mvk242https://doi.org/10.4213/mvk242 https://www.mathnet.ru/rus/mvk/v9/i1/p5
|
Статистика просмотров: |
Страница аннотации: | 364 | PDF полного текста: | 563 | Список литературы: | 48 |
|