ООО "Центр сертификационных исследований", г. Москва
Аннотация:
В работе приводятся достижимые оценки снизу и сверху для сумм модулей коэффициентов Уолша–Адамара булевых функций от $n$ переменных. Вычисляются средние значения рассматриваемых сумм в классе всех булевых функций от $n$ переменных и его подклассе, состоящем из всех сбалансированных функций. Строятся классы сбалансированных нелинейных функций у которых суммы модулей коэффициентов Уолша–Адамара близки к соответствующим нижним и верхним оценкам