Теоретические основы прикладной дискретной математики

Кривизна некоторых классов булевых функций

А. А. Панпурин

РТУ МИРЭА, г. Москва, Россия

Аннотация: Исследуется кривизна различных классов булевых функций, построенных с помощью суперпозиции, симметрических многочленов и бент-функций. Получаются оценки и точные значения для коэффициентов Уолша — Адамара, кривизны и нелинейности рассматриваемых классов булевых функций. Устанавливается связь кривизны и нелинейности произвольных булевых функций.

Ключевые слова: булевы функции, бент-функции, кривизна булевой функции, нелинейность булевой функции.

УДК: 519.716.32+512.547

DOI: 10.17223/20710410/68/2