High and low Kleene degrees of coanalytic sets

DOI10.2307/2273552zbMath0529.03018OpenAlexW2055039610MaRDI QIDQ3310598

Stephen G. Simpson, Galen Weitkamp

Publication date: 1983

Published in: Journal of Symbolic Logic (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.2307/2273552

zbMATH Keywords

coanalytic setslow degreesuperjumphigh degreeKleene degreesemirecursive

Mathematics Subject Classification ID

Descriptive set theory (03E15) Recursively (computably) enumerable sets and degrees (03D25) Other degrees and reducibilities in computability and recursion theory (03D30)

Related Items (1)

Randomness and degree theory for infinite time register machines1

Cites Work

• Recursively enumerable sets and degrees
• On the Complexity of Analytic Sets

This page was built for publication: High and low Kleene degrees of coanalytic sets