|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
Об оценке уровня аффинности квадратичных форм
А. В. Черемушкин ФГУП “НИИ “Квант”
Аннотация:
Уровень аффинности двоичной функции определяется как минимальное число переменных, произвольная фиксация значений которых делает функцию аффинной. Обобщенный уровень аффинности определяется как минимальное число линейных комбинаций переменных, значения которых можно зафиксировать так, что функция станет аффинной. Для квадратичной формы ранга $2r$ обобщенный уровень аффинности совпадает с $r$. Приводятся свойства распределения ранга случайной квадратичной формы и, как следствие, получается асимптотическая оценка обобщенного уровня аффинности квадратичных форм.
Ключевые слова:
двоичные функции, квадратичные формы, уровень аффинности.
Статья поступила: 19.05.2016
Образец цитирования:
А. В. Черемушкин, “Об оценке уровня аффинности квадратичных форм”, Дискрет. матем., 29:1 (2017), 114–125; Discrete Math. Appl., 27:6 (2017), 339–347
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/dm1409https://doi.org/10.4213/dm1409 https://www.mathnet.ru/rus/dm/v29/i1/p114
|
Статистика просмотров: |
Страница аннотации: | 437 | PDF полного текста: | 55 | Список литературы: | 64 | Первая страница: | 36 |
|