RUS  ENG
Полная версия
ЖУРНАЛЫ // Дискретная математика // Архив

Дискрет. матем., 2023, том 35, выпуск 4, страницы 115–125 (Mi dm1803)

Эта публикация цитируется в 1 статье

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

С. Н. Селезнева

МГУ им. М. В. Ломоносова

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

Ключевые слова: функция многозначной логики, кольцо вычетов, полином (многочлен), замкнутый класс, отношение.

УДК: 519.716+519.716.5

Статья поступила: 22.10.2023

DOI: 10.4213/dm1803



© МИАН, 2025