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

Дискрет. матем., 2015, том 27, выпуск 4, страницы 49–66 (Mi dm1347)

Эта публикация цитируется в 6 статьях

Суммы модулей коэффициентов Уолша–Адамара булевых функций

Р. А. Де Ла Крус Хименес, О. В. Камловский

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

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

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

УДК: 512.54

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

DOI: 10.4213/dm1347


 Англоязычная версия: Discrete Mathematics and Applications, 2016, 26:5, 259–272

Реферативные базы данных:


© МИАН, 2024