|
О множествах критерия распространения для строго мажоритарных булевых функций
Г. А. Исаев МГУ им. М. В. Ломоносова
Аннотация:
Исследуется критерий распространения для строго мажоритарных симметрических булевых функций. С помощью аппарата полиномов Кравчука доказано, что критерию распространения для строго мажоритарных функций от $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
|
Статистика просмотров: |
Страница аннотации: | 215 | PDF полного текста: | 42 | Список литературы: | 43 | Первая страница: | 7 |
|