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

ПДМ. Приложение, 2015, выпуск 8, страницы 43–47 (Mi pdma206)

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

Перечисление двоичных функций, имеющих заданное число аффинных сомножителей

А. В. Черемушкин

Академия криптографии РФ, г. Москва

Аннотация: Предлагается рекурсивный способ вычисления числа двоичных функций от $n$ переменных, имеющих заданное число аффинных сомножителей, допускающий введение ограничений на вес или степень нелинейности функций.

Ключевые слова: двоичные функции, аффинная классификация, формула обращения Мёбиуса.

УДК: 519.719.1

DOI: 10.17223/2226308X/8/17



© МИАН, 2024