Strong Degrees of Categoricity and Weak Density

N. A. Bazhenov, I. Sh Kalimullin, M. M. Yamaleev

Результат исследования: Научные публикации в периодических изданияхстатьярецензирование

Аннотация

It is well-known that every c.e. Turing degree is the degree of categoricity of a rigid structure. In this work we study the possibility of extension of this result to properly 2-c.e. degrees. We found a condition such that if a Δ02-degree is a degree of categoricity of a rigid structure and satisfies this condition then it must be c.e. Also we show that degrees of non-categoricity are dense in the c.e. degrees.

Язык оригиналаанглийский
Страницы (с-по)1630-1639
Число страниц10
ЖурналLobachevskii Journal of Mathematics
Том41
Номер выпуска9
DOI
СостояниеОпубликовано - сен 2020

Fingerprint Подробные сведения о темах исследования «Strong Degrees of Categoricity and Weak Density». Вместе они формируют уникальный семантический отпечаток (fingerprint).

Цитировать