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

ПДМ. Приложение, 2013, выпуск 6, страницы 15–16 (Mi pdma94)

Эта публикация цитируется в 1 статье

Теоретические основы прикладной дискретной математики

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

Н. А. Коломеец

Институт математики им. С. Л. Соболева СО РАН, г. Новосибирск

Аннотация: Пусть $f$ — булева функция от $n$ переменных и для любого аффинного подпространства $L$ размерности $\lceil n/2 \rceil$ функция $f$ аффинна на $L$ тогда и только тогда, когда $f$ аффинна на любом сдвиге $L$. Доказано, что тогда либо степень $f$ не превышает $2$, либо не существует ни одного аффинного подпространства размерности $\lceil n/2 \rceil$, на котором $f$ аффинна.

Ключевые слова: булевы функции, бент-функции, квадратичные функции.

УДК: 519.7



© МИАН, 2024