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

Вычисление степени нелинейности функции на циклической группе примарного порядка | Прикладная дискретная математика. 2014. № 2(24).

Предлагается способ вычисления степени нелинейности дискретных функций, заданных на циклической группе примарного порядка, основанный на свойствах разложения Ньютона. Найдены значения степени нелинейности для базисных функций этого разложения. Для циклических групп порядков p 2 и p 3 приводится распределение числа функций с заданным значением степени нелинейности.
  • Title Вычисление степени нелинейности функции на циклической группе примарного порядка
  • Headline Вычисление степени нелинейности функции на циклической группе примарного порядка
  • Publesher Tomask State UniversityTomsk State University
  • Issue Прикладная дискретная математика 2(24)
  • Date:
  • DOI
Ключевые слова
Newton expansion, nonlinearity degree, discrete functions, разложение Ньютона, степень нелинейности, дискретные функции
Авторы
Ссылки
Granville A. Arithmetic properties of binomial coefficients. I. Binomial coefficients modulo prime powers // Organic Math. (Burnaby, BC, 1995), CMS Conf. Proc., 20, Amer. Math. Soc., Providence, RI, 1997. P. 253-276.
Черемушкин А. В. Аддитивный подход к определению степени нелинейности дискретной функции на циклической группе примарного порядка // Прикладная дискретная математика. 2013. №2(20). С. 26-38.
Вычисление степени нелинейности функции на циклической группе примарного порядка | Прикладная дискретная математика. 2014. № 2(24).
Вычисление степени нелинейности функции на циклической группе примарного порядка | Прикладная дискретная математика. 2014. № 2(24).