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

Дискрет. матем., 2017, том 29, выпуск 1, страницы 114–125 (Mi dm1409)

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

Об оценке уровня аффинности квадратичных форм

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

ФГУП “НИИ “Квант”

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

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

УДК: 519.115+519.719.1

Статья поступила: 19.05.2016

DOI: 10.4213/dm1409


 Англоязычная версия: Discrete Mathematics and Applications, 2017, 27:6, 339–347

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


© МИАН, 2024