Algebraic and algorithmic properties of some classes of functions - Доклады на конференциях | Sciact - Система учета научной деятельности ИМ СО РАН

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	Институт математики им. С.Л. Соболева СО РАН

Изучаются алгебраические и алгоритмические свойства свойства различных семейств отображений на натуральных числах. Приводится обзор результатов по группам перестановок, вычислимых в тьюринговых идеалах, конечно порождённым подгруппам в группе всех вычислимых перестановок, свойствам замкнутости различных классов перестановок относительно композиции и обращения. Изучаются также группы перестановок с коперечислимыми графиками.

Morozov A.S.
Algebraic and algorithmic properties of some classes of functions
EQUIVALENCES, NUMBERINGS, REDUCIBILITIES 20-24 May 2024