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