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

Аддитивный подход к определению степени нелинейности дискретной функции на циклической группе примарного порядка | Прикладная дискретная математика. 2013. № 2(20).

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