Back to Search Start Over

Hierarchy of Computably Enumerable Degrees II

Authors :
Rodney G. Downey
Ellen Hammatt
Noam Greenberg
Source :
New Zealand Journal of Mathematics. 52:175-231
Publication Year :
2021
Publisher :
New Zealand Journal of Mathematics Committee, 2021.

Abstract

A transfinite hierarchy of Turing degrees of c.e.\ sets has been used to calibrate the dynamics of families of constructions in computability theory, and yields natural definability results. We review the main results of the area, and discuss splittings of c.e.\ degrees, and finding maximal degrees in upper cones.

Details

ISSN :
11794984
Volume :
52
Database :
OpenAIRE
Journal :
New Zealand Journal of Mathematics
Accession number :
edsair.doi...........e5d2aa90e5ecb3edd9d3fea52e9efb54
Full Text :
https://doi.org/10.53733/133