|
Izvestiya Vysshikh Uchebnykh Zavedenii. Matematika, 2009, Number 6, Pages 76–80
(Mi ivm1475)
|
|
|
|
This article is cited in 8 scientific papers (total in 8 papers)
Brief communications
Splitting of 2-computably enumerable degrees with avoiding cones
M. M. Yamaleev Chair of Algebra and Mathematical Logic, Kazan State University, Kazan, Russia
Abstract:
In this paper we show that for any pair of properly 2-c. e. degrees $\mathbf0<\mathbf d<\mathbf a$ such that there are no c. e. degrees between $\mathbf d$ and $\mathbf a$, the degree $\mathbf a$ is splittable in the class of 2-c. e. degrees avoiding the upper cone of $\mathbf d$. We also study the possibility to characterize such an isolation in terms of splitting.
Keywords:
2-c. e. degrees, Turing degrees, splitting, splitting with avoiding cones, isolation.
Received: 16.12.2008
Citation:
M. M. Yamaleev, “Splitting of 2-computably enumerable degrees with avoiding cones”, Izv. Vyssh. Uchebn. Zaved. Mat., 2009, no. 6, 76–80; Russian Math. (Iz. VUZ), 53:6 (2009), 63–66
Linking options:
https://www.mathnet.ru/eng/ivm1475 https://www.mathnet.ru/eng/ivm/y2009/i6/p76
|
Statistics & downloads: |
Abstract page: | 525 | Full-text PDF : | 104 | References: | 50 | First page: | 2 |
|