А. С. Тиссин, “Кривизна мажоритарной булевой функции”, Дискрет. матем., 2021, том 33, выпуск 2,страницы 155

Кривизна мажоритарной булевой функции

А. С. Тиссин

ООО "Центр сертификационных исследований", Москва

Аннотация: Рассматриваются мажоритарная и обобщённая мажоритарная булевы функции от чётного числа переменных $n$. Для них вычисляются точные значения коэффициентов Уолша–Адамара и кривизны.

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

УДК: 519.716.322+519.719.2

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

DOI: 10.4213/dm1646