Аннотация:
Исследуется замкнутый класс $\operatorname{Pol}_{p^m}$ полиномиальных по модулю $p^m$ функций $p^m$-значной логики, где $p$ — простое число, $1 \leqslant m \leqslant p$. Найдены критерии полиномиальности по модулю $p^m$ функций $p^m$-значной логики. Получено в явном виде отношение, описывающее класс $\operatorname{Pol}_{p^m}$.
Работа поддержана Минобрнауки в рамках выполнения программы Московского центра фундаментальной и прикладной математики по соглашению № 075-15-2022-284.
Образец цитирования:
С. Н. Селезнева, “Описание замкнутого класса полиномиальных функций по модулю степени простого числа посредством отношения”, Дискрет. матем., 35:4 (2023), 115–125; Discrete Math. Appl., 35:2 (2025), 125–133