RUS  ENG
Полная версия
ЖУРНАЛЫ // Сибирские электронные математические известия // Архив

Сиб. электрон. матем. изв., 2022, том 19, выпуск 2, страницы 578–585 (Mi semr1522)

Математическая логика, алгебра и теория чисел

Splitting of c.e. degrees and superlowness

M. Kh. Faizrahmanov

Kazan (Volga Region) Federal University, Volga Region Scientific-Educational Centre of Mathematics, 35, Kremlevskaya str., Kazan, 420008, Russia

Аннотация: In this paper, we show that for any superlow c.e. degrees $\mathbf{a}$ and $\mathbf{b}$ there exists a superlow c.e. degree $\mathbf{c}$ such that $\mathbf{c}\not=\mathbf{a}_0\cup\mathbf{b}_0$ for all c.e. degrees $\mathbf{a}_0\leqslant\mathbf{a}$, $\mathbf{b}_0\leqslant\mathbf{b}$. This provides one more elementary difference between the classes of low c.e. degrees and superlow c.e. degrees. We also prove that there is a c.e. degree that is not the supremum of any two superlow not necessarily c.e. degrees.

Ключевые слова: low degree, superlow degree, jump-traceable set.

УДК: 510.5

MSC: 03D25

Поступила 21 марта 2022 г., опубликована 29 августа 2022 г.

Язык публикации: английский

DOI: 10.33048/semi.2022.19.048



Реферативные базы данных:


© МИАН, 2024