Аннотация:
Пусть Polk — множество всех функций k-значной логики, представимых полиномом по модулю k, и пусть Int(Polk) — семейство всех замкнутых классов (относительно суперпозиции) в частичной k-значной логике, содержащих Polk и состоящих только из функций, доопределимых до какой-нибудь функции из Polk. Ранее автором было показано, что если k есть произведение двух различных простых чисел, то семейство Int(Polk) состоит из 7 замкнутых классов. В данной работе доказано, что если k имеет хотя бы 3 различных простых делителя, то в семействе Int(Polk) есть бесконечно убывающая (относительно вложения) цепочка различных замкнутых классов.
V. B. Alekseev, S. S. Marchenkov, S. N. Selezneva, “Results from the Department of Mathematical Cybernetics in the Field of Discrete Structures and Algorithm Complexity”, MoscowUniv.Comput.Math.Cybern., 48:4 (2024), 225
С. Н. Селезнева, “Описание замкнутого класса полиномиальных функций по модулю степени простого числа посредством отношения”, Дискрет. матем., 35:4 (2023), 115–125
В. Б. Алексеев, “О мощности интервала Int(Polk) в частичной k-значной логике”, Вестн. Моск. ун-та. Сер. 1. Матем., мех., 2022, № 3, 11–17; V. B. Alekseev, “On the cardinality of interval Int(Polk) in partial k-valued logic”, Moscow University Mathematics Bulletin, 77:3 (2022), 120–126
В. Б. Алексеев, М. И. Миронов, “Некоторые свойства интервала Int в частичной k-значной логике”, Материал конференции: “XIV международный научный семинар "Дискретная математика и ее приложения” имени академика О.Б. Лупанова (20-25 июня 2022 г., Москва), 2022, 118–121