RUS  ENG
Полная версия
ЖУРНАЛЫ // Дискретная математика // Архив

Дискрет. матем., 2023, том 35, выпуск 1, страницы 62–70 (Mi dm1756)

О множествах критерия распространения для строго мажоритарных булевых функций

Г. А. Исаев

МГУ им. М. В. Ломоносова

Аннотация: Исследуется критерий распространения для строго мажоритарных симметрических булевых функций. С помощью аппарата полиномов Кравчука доказано, что критерию распространения для строго мажоритарных функций от $n$ переменных, где $\lfloor n/2 \rfloor$ нечётно, удовлетворяют векторы с весом Хэмминга, значение которого отличается от $n/2$ не более чем на $1/2$.

Ключевые слова: булева функция, критерий распространения, симметрическая булева функция, строго мажоритарная булева функция, полином Кравчука, спектр Уолша.

УДК: 519.716.322+519.719.2

Статья поступила: 11.01.2023

DOI: 10.4213/dm1756



© МИАН, 2024