Аннотация:
Предлагается подход к определению степени нелинейности дискретных функций, заданных на циклической группе примарного порядка. Найдены верхние оценки степени нелинейности. Показано, что для полиномиальных функций над кольцом $\mathbb Z_{p^n}$ степень нелинейности функции совпадает с минимальной степенью многочлена, задающего эту функцию.
Ключевые слова:дискретные функции, степень нелинейности.