|
This article is cited in 26 scientific papers (total in 26 papers)
Splitting Properties of Total Enumeration Degrees
M. M. Arslanova, I. Sh. Kalimullinb, S. B. Cooperc a Kazan State University
b N. G. Chebotarev Research Institute of Mathematics and Mechanics, Kazan State University
c University of Leeds
Abstract:
We describe general conditions under which relative splittings and specified diamond embeddings are derivable in the local structure of enumeration degrees (e-degrees). In so doing, we touch upon three basic issues: the possibility for studying properties of Turing degrees via enumeration reducibility; general definability problems and the role of splitting and non-splitting; and (emerging from the techniques developed) the description of new relationships between information content and degree theoretic structure.
Keywords:
enumeration degrees, Turing degrees, splitting of degrees.
Received: 30.01.2001
Citation:
M. M. Arslanov, I. Sh. Kalimullin, S. B. Cooper, “Splitting Properties of Total Enumeration Degrees”, Algebra Logika, 42:1 (2003), 3–25; Algebra and Logic, 42:1 (2003), 1–13
Linking options:
https://www.mathnet.ru/eng/al14 https://www.mathnet.ru/eng/al/v42/i1/p3
|
Statistics & downloads: |
Abstract page: | 523 | Full-text PDF : | 145 | References: | 66 | First page: | 1 |
|