A survey of results on the d-c.e. and n-c.e. degrees

DOI10.1007/978-3-319-50062-1_27zbMATH Open1485.03150OpenAlexW2559561983MaRDI QIDQ2970973FDOQ2970973

Authors: M. M. Arslanov, Iskander Kalimullin 

Publication date: 4 April 2017

Published in: Computability and Complexity (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-319-50062-1_27

Recommendations

• Elementary theories and structural properties of d-c.e. and n-c.e. degrees
• A survey of results on the d.c.e. and \(n\)-c.e. degrees
• scientific article; zbMATH DE number 5354059
• Model-theoretic properties of the \(n\)-c.e. degrees
• Splitting properties of n-c.e. enumeration degrees

Mathematics Subject Classification ID

Recursively (computably) enumerable sets and degrees (03D25) Other Turing degree structures (03D28)

Cites Work

• On the r. e. predecessors of d. r. e. degrees
• Splitting and cone avoidance in the d.c.e. degrees
• On Downey's conjecture
• On a problem of Ishmukhametov
• Title not available (Why is that?)
• Trial and error predicates and the solution to a problem of Mostowski
• On relative enumerability of Turing degrees
• Relative enumerability in the difference hierarchy
• Limiting recursion
• The d.r.e. degrees are not dense
• D.R.E. Degrees and the Nondiamond Theorem
• DEFINABILITY OF THE JUMP OPERATOR IN THE ENUMERATION DEGREES
• Lower Bounds for Pairs of Recursively Enumerable Degrees
• Title not available (Why is that?)
• On a hierarchy of sets. III
• Decomposability of low 2-computably enumerable degrees and Turing jumps in the Ershov hierarchy
• Title not available (Why is that?)
• There are no maximal low d.c.e. degrees
• Title not available (Why is that?)
• Title not available (Why is that?)
• The density of the low\(_ 2\) \(n\)-r.e. degrees
• Splitting theorems in recursion theory
• A Splitting Theorem for the N-R.E. Degrees
• Splitting in 2-computably enumerable degrees with avoiding cones
• Splitting properties of n-c.e. enumeration degrees
• Title not available (Why is that?)
• Splitting theorems and the jump operator
• Density results in the \(\Delta_2^0\) e-degrees
• Definability via Kalimullin pairs in the structure of the enumeration degrees
• Non-uniformity and generalised Sacks splitting
• Elementary differences between the (2_p)-C. E. and the (2_p +1)-c. e. enumeration degrees

Cited In (5)

• A survey of results on the d.c.e. and \(n\)-c.e. degrees
• On the r. e. predecessors of d. r. e. degrees
• Elementary theories and structural properties of d-c.e. and n-c.e. degrees
• Comparatives Bring a Degree-Based NPI Licenser
• Turing reducibility in the fine hierarchy

This page was built for publication: A survey of results on the d-c.e. and n-c.e. degrees

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2970973)