Семинары
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Календарь
Поиск
Регистрация семинара

RSS
Ближайшие семинары




Семинары отдела математической логики "Теория доказательств" и "Logic Online Seminar"
11 апреля 2023 г. 18:30, г. Москва, Zoom
 


The degrees of relative computable categoricity

I. Sh. Kalimullin

Kazan (Volga Region) Federal University
Видеозаписи:
MP4 183.8 Mb

Количество просмотров:
Эта страница:232
Видеофайлы:40



Аннотация: 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