RUS  ENG
Полная версия
ЖУРНАЛЫ // Ученые записки Казанского университета. Серия Физико-математические науки // Архив

Учён. зап. Казан. гос. ун-та. Сер. Физ.-матем. науки, 2009, том 151, книга 2, страницы 16–24 (Mi uzku741)

Пятнадцатая международная конференция "Проблемы теоретической кибернетики"

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

В. Б. Алексеев

Кафедра математической кибернетики факультета вычислительной математики и кибернетики Московского государственного университета им. М. В. Ломоносова

Аннотация: Пусть $S$ – класс полностью определенных функций от любого числа переменных, определенных и принимающих значения в множестве $E_k=\{0,1,\dots,k-1\}$ и самодвойственных относительно заданной подстановки на $E_k$, и пусть $S^*$ – множество всех частично определенных $k$-значных функций, доопределимых до функций из $S$. В работе для случая, когда подстановка распадается в произведение циклов одинаковой длины, описаны все замкнутые (относительно суперпозиции) классы, содержащие $S$ и содержащиеся в $S^*$.

Ключевые слова: $k$-значная функция, частично определенная функция, замкнутый класс, самодвойственная функция.

УДК: 519.716.5

Поступила в редакцию: 16.02.2009



© МИАН, 2024