|
Прикладная дискретная математика, 2014, номер 4(26), страницы 28–46
(Mi pdm483)
|
|
|
|
Теоретические основы прикладной дискретной математики
Взаимосвязь коэффициентов полинома над полем и веса булевой функции
А. С. Кузьмин, В. И. Ноздрунов Лаборатория ТВП, г. Москва, Россия
Аннотация:
Работа посвящена изучению зависимости коэффициентов многочлена одного переменного, задающего над полем из $2^n$ элементов булеву функцию, от веса исследуемой функции. Получены точные формулы зависимости коэффициентов многочлена от первых двух коэффициентов веса в двоичном представлении и ограничения на линейные многообразия функций из рассматриваемых специальных классов.
Ключевые слова:
булева функция, бент-функция, многочлен над полем, вес функции, подпространство, многообразия.
Образец цитирования:
А. С. Кузьмин, В. И. Ноздрунов, “Взаимосвязь коэффициентов полинома над полем и веса булевой функции”, ПДМ, 2014, № 4(26), 28–46
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/pdm483 https://www.mathnet.ru/rus/pdm/y2014/i4/p28
|
Статистика просмотров: |
Страница аннотации: | 282 | PDF полного текста: | 110 | Список литературы: | 31 |
|