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

ПДМ. Приложение, 2023, выпуск 16, страницы 12–14 (Mi pdma596)

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

Свойства классов булевых функций, построенных из нескольких линейных рекуррент над кольцом вычетов $\mathbb{Z}_{2^n}$

А. Д. Бугров

г. Москва

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

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

УДК: 511.32

DOI: 10.17223/2226308X/16/3



© МИАН, 2024