Algebraic and algorithmic properties of some classes of functions - Conference attendances

Algebraic and algorithmic properties of some classes of functions Conference attendances

Language

Английский

Participant type

Пленарный

URL

https://sites.google.com/nu.edu.kz/enr2024/home/schedule?authuser=0

Conference

EQUIVALENCES, NUMBERINGS, REDUCIBILITIES
20-24 May 2024 , Астана

Authors

Morozov A.S. ¹

Affiliations

1	Sobolev Institute of Mathematics

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

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