A conjecture of Ershov for a relative hierarchy fails near O

DOI10.1007/BF01978670zbMATH Open0544.03019WikidataQ123195900 ScholiaQ123195900MaRDI QIDQ796522FDOQ796522

Jeanleah Mohrherr

Publication date: 1983

Published in: Algebra and Logic (Search for Journal in Brave)

Recommendations

• The Ershov hierarchy
• Ershov hierarchy
• Turing degrees and the Ershov hierarchy
• Relative enumerability in Ershov's hierarchy
• Definability and elementary equivalence in the Ershov difference hierarchy

zbMATH Keywords

RelativizationKleene's 0transfinite difference hierarchy

Mathematics Subject Classification ID

Hierarchies of computability and definability (03D55)

Cites Work

• Title not available (Why is that?)

Cited In (4)

• Title not available (Why is that?)
• The order conjecture fails in \(\mathcal S\)
• Relative enumerability in Ershov's hierarchy
• Ershov hierarchy

This page was built for publication: A conjecture of Ershov for a relative hierarchy fails near \({\mathcal O}\)

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