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

Матем. вопр. криптогр., 2013, том 4, выпуск 1, страницы 111–128 (Mi mvk76)

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

О булевых функциях без верхних биюнктивных аналогов

П. В. Ролдугин, А. В. Тарасов

Московский государственный технический университет радиотехники, электроники и автоматики, Москва

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

Ключевые слова: булевы функции, биюнктивные мажоранты, перечислительные задачи.

УДК: 519.571

Получено 20.IV.2012

DOI: 10.4213/mvk76



© МИАН, 2024