RUS  ENG
Полная версия
СЕМИНАРЫ



The degrees of relative computable categoricity

I. Sh. Kalimullin

Kazan (Volga Region) Federal University



Аннотация: For a Turing degree $\mathbf x$ a computable algebraic structure $\mathcal A$ is relatively $\mathbf x$-computable categorical if there is an $\mathbf x$-computable family of existential formulas defining the automorphism orbits of tuples from $\mathcal A$. We will study the collection of Turing degrees $\mathbf x$ for which a particular computable structure is relatively $\mathbf x$-computable categorical. This consideration also will give a series of unexpected results in the classical recursion theory context.

Язык доклада: английский


© МИАН, 2024