A Hierarchy of Computably Enumerable Degrees II

Some Recent Developments and New Directions

Authors

DOI:

https://doi.org/10.53733/133

Keywords:

degrees of unsolvability, reducibilities, hierarchies

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.

Downloads

Download data is not yet available.

Author Biographies

Rod Downey, Victoria University of Wellington

professor of maths, vuw

Noam Greenberg, Victoria University of Wellington

Professor of Mathematics

Ellen Hammatt, Victoria University of Wellington

PhD student

Downloads

Published

19-09-2021

How to Cite

Downey, R., Greenberg, N., & Hammatt, E. (2021). A Hierarchy of Computably Enumerable Degrees II: Some Recent Developments and New Directions. New Zealand Journal of Mathematics, 52, 175–231. https://doi.org/10.53733/133

Issue

Vol. 52 (2021)

Section

Vaughan Jones Memorial Special Issue