Preview

Известия Национальной академии наук Беларуси. Серия физико-математических наук

Расширенный поиск

Оценка сверху числа бент-функций с помощью 2-строчных бент-прямоугольников

https://doi.org/10.29235/1561-2430-2023-59-2-130-135

Аннотация

С помощью представления бент-функций (максимально нелинейных функций) бент-прямоугольниками (специальными матрицами с ограничениями на строки и столбцы) получена оценка сверху для числа бент-функций, которая улучшает ранее известные оценки в практическом диапазоне размерностей. Используется следующий факт, основанный на недавнем наблюдении В. Потапова (arXiv:2107.14583): 2-строчный бент-прямоугольник полностью определяется одной из своих строк и оставшимися значениями в немногим более половине столбцов. 

Просмотров: 467


Creative Commons License
Контент доступен под лицензией Creative Commons Attribution 4.0 License.


ISSN 1561-2430 (Print)
ISSN 2524-2415 (Online)