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

Abstract

Исследуется замкнутый класс $\operatorname{Pol}_{p^m}$ полиномиальных по модулю $p^m$ функций $p^m$-значной логики, где $p$ - простое число, $1 \leqslant m \leqslant p$. Найдены критерии полиномиальности по модулю $p^m$ функций $p^m$-значной логики. Получено в явном виде отношение, описывающее класс $\operatorname{Pol}_{p^m}$.