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

Об аффинности булевых функций на подпространствах и их сдвигах | Прикладная дискретная математика. 2013. № 6 (Приложение).

Пусть f — булева функция от n переменных и для любого аффинного подпространства L размерности [n/2] функция f аффинна на L тогда и только тогда, когда f аффинна на любом сдвиге L. Доказано, что тогда либо степень f не превышает 2, либо не существует ни одного аффинного подпространства размерности [n/2], на котором f аффинна.
  • Title Об аффинности булевых функций на подпространствах и их сдвигах
  • Headline Об аффинности булевых функций на подпространствах и их сдвигах
  • Publesher Tomask State UniversityTomsk State University
  • Issue Прикладная дискретная математика 6 (Приложение)
  • Date:
  • DOI
Ключевые слова
булевы функции, бент-функции, квадратичные функции, Boolean functions, bent functions, quadratic functions
Авторы
Ссылки
Rothaus O. On bent functions // J. Combin. Theory. Ser.A. 1976. V.20. No.3. P. 300-305.
Токарева Н. Н. Нелинейные булевы функции: бент-функции и их обобщения. Saarbrucken: LAP LAMBERT Academic Publishing, 2011.
Коломеец Н. А., Павлов А. В. Свойства бент-функций, находящихся на минимальном расстоянии друг от друга // Прикладная дискретная математика. 2009. №4. С. 5-20.
Об аффинности булевых функций на подпространствах и их сдвигах | Прикладная дискретная математика. 2013. № 6 (Приложение).
Об аффинности булевых функций на подпространствах и их сдвигах | Прикладная дискретная математика. 2013. № 6 (Приложение).
Полнотекстовая версия