|
Эта публикация цитируется в 3 научных статьях (всего в 3 статьях)
Дискретные функции
О продолжении до бент-функций и оценке сверху их числа
С. В. Агиевич НИИ прикладных проблем математики и информатики БГУ, г. Минск
Аннотация:
Булева бент-функция $f$ от $n$ переменных является продолжением булевой функции $g$ от $k<n$ переменных, если $g$ является сужением $f$ на фиксированную аффинную плоскость размерности $k$. Доказывается, что продолжение всегда существует, если $k\leq n/2$. Получена оценка сверху для числа продолжений. Оценка усиливается для случая $k=n-1$, когда $g$ является почти-бент-функцией. В результате мы улучшаем известные оценки сверху для числа бент-функций.
Ключевые слова:
бент-функция, число бент-функций, почти-бент-функция, аффинная плоскость.
Образец цитирования:
С. В. Агиевич, “О продолжении до бент-функций и оценке сверху их числа”, ПДМ. Приложение, 2020, № 13, 18–21
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/pdma484 https://www.mathnet.ru/rus/pdma/y2020/i13/p18
|
Статистика просмотров: |
Страница аннотации: | 119 | PDF полного текста: | 51 | Список литературы: | 10 |
|