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

ПДМ. Приложение, 2020, выпуск 13, страницы 18–21 (Mi pdma484)

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

Дискретные функции

О продолжении до бент-функций и оценке сверху их числа

С. В. Агиевич

НИИ прикладных проблем математики и информатики БГУ, г. Минск

Аннотация: Булева бент-функция $f$ от $n$ переменных является продолжением булевой функции $g$ от $k<n$ переменных, если $g$ является сужением $f$ на фиксированную аффинную плоскость размерности $k$. Доказывается, что продолжение всегда существует, если $k\leq n/2$. Получена оценка сверху для числа продолжений. Оценка усиливается для случая $k=n-1$, когда $g$ является почти-бент-функцией. В результате мы улучшаем известные оценки сверху для числа бент-функций.

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

УДК: 519.7

DOI: 10.17223/2226308X/13/4



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


© МИАН, 2024