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

Дискрет. матем., 2023, том 35, выпуск 1, страницы 54–61 (Mi dm1751)

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

Булевы функции, построенные по разрядным последовательностям линейных рекуррент

А. А. Груба

ООО "Центр сертификационных исследований"

Аннотация: Изучается класс булевых функций, построенных по разрядным последовательностям линейных рекуррент над кольцом $\mathbb{Z}_{2^n}.$ Для него исследуются: расстояния между функциями, мощность класса, нелинейность и веса функций. Показано, что этот класс состоит из функций, значительно удаленных от класса всех аффинных функций.

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

УДК: 519.716.322+519.113.6

Статья поступила: 16.11.2022

DOI: 10.4213/dm1751



© МИАН, 2024