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

ПДМ, 2014, номер 4(26), страницы 28–46 (Mi pdm483)

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

Взаимосвязь коэффициентов полинома над полем и веса булевой функции

А. С. Кузьмин, В. И. Ноздрунов

Лаборатория ТВП, г. Москва, Россия

Аннотация: Работа посвящена изучению зависимости коэффициентов многочлена одного переменного, задающего над полем из $2^n$ элементов булеву функцию, от веса исследуемой функции. Получены точные формулы зависимости коэффициентов многочлена от первых двух коэффициентов веса в двоичном представлении и ограничения на линейные многообразия функций из рассматриваемых специальных классов.

Ключевые слова: булева функция, бент-функция, многочлен над полем, вес функции, подпространство, многообразия.

УДК: 519.7



© МИАН, 2024