|
Прикладная дискретная математика. Приложение, 2013, выпуск 6, страницы 15–16
(Mi pdma94)
|
|
|
|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
Теоретические основы прикладной дискретной математики
Об аффинности булевых функций на подпространствах и их сдвигах
Н. А. Коломеец Институт математики им. С. Л. Соболева СО РАН, г. Новосибирск
Аннотация:
Пусть $f$ — булева функция от $n$ переменных и для любого аффинного подпространства $L$ размерности $\lceil n/2 \rceil$ функция $f$ аффинна на $L$ тогда и только тогда, когда $f$ аффинна на любом сдвиге $L$. Доказано, что тогда либо степень $f$ не превышает $2$, либо не существует ни одного аффинного подпространства размерности $\lceil n/2 \rceil$, на котором $f$ аффинна.
Ключевые слова:
булевы функции, бент-функции, квадратичные функции.
Образец цитирования:
Н. А. Коломеец, “Об аффинности булевых функций на подпространствах и их сдвигах”, ПДМ. Приложение, 2013, № 6, 15–16
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/pdma94 https://www.mathnet.ru/rus/pdma/y2013/i6/p15
|
|