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

ПДМ. Приложение, 2019, выпуск 12, страницы 66–68 (Mi pdma435)

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

О компонентах некоторых классов обратимых векторных булевых функций

И. А. Панкратова

Национальный исследовательский Томский государственный университет

Аннотация: В классе обратимых векторных булевых функций от $n$ переменных, координатные функции которых существенно зависят от всех переменных, рассматриваются подклассы $\mathcal{K}_{n}$ и $\mathcal{K}'_{n}$, функции в которых получены с помощью $n$ независимых транспозиций из тождественной подстановки и из подстановки, каждая координатная функция которой существенно зависит от одной переменной, соответственно. Приводятся некоторые свойства компонент функций из этих классов.

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

УДК: 519.7

DOI: 10.17223/2226308X/12/20



Реферативные базы данных:


© МИАН, 2024