Sciact
  • EN
  • RU

Algebraic and algorithmic properties of some classes of functions Доклады на конференциях

Язык Английский
Тип доклада Пленарный
Url доклада https://sites.google.com/nu.edu.kz/enr2024/home/schedule?authuser=0
Конференция EQUIVALENCES, NUMBERINGS, REDUCIBILITIES
20-24 мая 2024 , Астана
Авторы Morozov A.S. 1
Организации
1 Институт математики им. С.Л. Соболева СО РАН

Реферат: Изучаются алгебраические и алгоритмические свойства свойства различных семейств отображений на натуральных числах. Приводится обзор результатов по группам перестановок, вычислимых в тьюринговых идеалах, конечно порождённым подгруппам в группе всех вычислимых перестановок, свойствам замкнутости различных классов перестановок относительно композиции и обращения. Изучаются также группы перестановок с коперечислимыми графиками.
Библиографическая ссылка: Morozov A.S.
Algebraic and algorithmic properties of some classes of functions
EQUIVALENCES, NUMBERINGS, REDUCIBILITIES 20-24 May 2024