|
Эта публикация цитируется в 6 научных статьях (всего в 6 статьях)
Дискретные функции
Об обратимости векторных булевых функций
И. А. Панкратова Кафедра защиты информации и криптографии Национального исследовательского Томского государственного университета, г. Томск
Аннотация:
Рассматривается класс $\mathcal F_{n,m,k}$ обратимых векторных булевых функций из $\mathbb F_2^n$ в $\mathbb F_2^m$, координатные функции которых существенно зависят от заданного числа $k$ переменных. Доказано: 1) таких функций не существует при любом $n=m$ и $k=2$; 2) функции класса $\mathcal F_{n,n,n-1}$ могут (не могут) быть построены из аффинных координатных функций при чётном (нечётном) $n$; 3) если $\mathcal F_{n,m,k}\neq\varnothing$, то и $\mathcal F_{n+1,m+1,k}\neq\varnothing$.
Ключевые слова:
векторная булева функция, обратимые функции.
Образец цитирования:
И. А. Панкратова, “Об обратимости векторных булевых функций”, ПДМ. Приложение, 2015, № 8, 35–37
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/pdma233 https://www.mathnet.ru/rus/pdma/y2015/i8/p35
|
|