|
О множествах критерия распространения для строго мажоритарных булевых функций
Г. А. Исаев МГУ им. М. В. Ломоносова
Аннотация:
Исследуется критерий распространения для строго мажоритарных симметрических булевых функций. С помощью аппарата полиномов Кравчука доказано, что критерию распространения для строго мажоритарных функций от $n$ переменных, где $\lfloor n/2 \rfloor$ нечётно, удовлетворяют векторы с весом Хэмминга, значение которого отличается от $n/2$ не более чем на $1/2$.
Ключевые слова:
булева функция, критерий распространения, симметрическая булева функция, строго мажоритарная булева функция, полином Кравчука, спектр Уолша.
Статья поступила: 11.01.2023
Образец цитирования:
Г. А. Исаев, “О множествах критерия распространения для строго мажоритарных булевых функций”, Дискрет. матем., 35:1 (2023), 62–70
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/dm1756https://doi.org/10.4213/dm1756 https://www.mathnet.ru/rus/dm/v35/i1/p62
|
|