К определению степени нелинейности дискретной функции на циклической группе | Прикладная дискретная математика. 2013. № 6 (Приложение).

Предлагается аддитивный подход к определению степени нелинейности дискретных функций, заданных на циклической группе. Показано, что степень нелинейности конечна, если и только если порядок группы есть степень простого числа; найдены верхние оценки степени нелинейности. Показано, что для полиномиальных функций над кольцом Z n степень нелинейности функции совпадает с минимальной степенью многочлена, задающего эту функцию.
  • Title К определению степени нелинейности дискретной функции на циклической группе
  • Headline К определению степени нелинейности дискретной функции на циклической группе
  • Publesher Tomask State UniversityTomsk State University
  • Issue Прикладная дискретная математика 6 (Приложение)
  • Date:
  • DOI
Ключевые слова
дискретные функции, степень нелинейности, nonlinearity degree, discrete functions
Авторы
Ссылки
Черемушкин А. В. Аддитивный подход к определению степени нелинейности дискретной функции // Прикладная дискретная математика. 2010. №2(8). С. 22-33.
Keller G. and Olson F. Counting polynomial functions (mod pn) // Duke Math. J. 1968. V. 35. P. 835-838.
Chen Z. On polynomial functions from Zni x Zn2 x.. Znr to Zm // Discrete Math. 1996. V.162. P. 67-76.
Черемушкин А. В. Аддитивный подход к определению степени нелинейности дискретной функции на циклической группе примарного порядка // Прикладная дискретная математика. 2013. №2(20). С. 26-38.
 К определению степени нелинейности дискретной функции на циклической группе | Прикладная дискретная математика. 2013. № 6 (Приложение).
К определению степени нелинейности дискретной функции на циклической группе | Прикладная дискретная математика. 2013. № 6 (Приложение).