The existence of high nonbounding degrees in the difference hierarchy

DOI10.1016/j.apal.2005.06.005zbMath1093.03028MaRDI QIDQ2576939

Yue Yang, Ang Sheng Li, Chi Tat Chong

Publication date: 29 December 2005

Published in: Annals of Pure and Applied Logic (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.apal.2005.06.005

zbMATH Keywords

Ershov hierarchy; jump classes; d.c.e. degree

Mathematics Subject Classification ID

03D25: Recursively (computably) enumerable sets and degrees

03D30: Other degrees and reducibilities in computability and recursion theory