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