Аннотация:
Исследуется замкнутый класс $\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.
Статья поступила: 22.10.2023
Тип публикации:
Статья
УДК:519.716+519.716.5
Образец цитирования:
С. Н. Селезнева, “Описание замкнутого класса полиномиальных функций по модулю степени простого числа посредством отношения”, Дискрет. матем., 35:4 (2023), 115–125
\RBibitem{Sel23}
\by С.~Н.~Селезнева
\paper Описание замкнутого класса полиномиальных функций по модулю степени простого числа посредством отношения
\jour Дискрет. матем.
\yr 2023
\vol 35
\issue 4
\pages 115--125
\mathnet{http://mi.mathnet.ru/dm1803}
\crossref{https://doi.org/10.4213/dm1803}