Initial segments of one-one degrees

DOI10.2140/PJM.1969.29.351zbMATH Open0182.01603OpenAlexW2022197459MaRDI QIDQ2535239FDOQ2535239

Alistair H. Lachlan

Publication date: 1969

Published in: Pacific Journal of Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.2140/pjm.1969.29.351

zbMATH Keywords

recursion theory, constructive mathematics

Cited In (11)

• Undecidability and initial segments of the (r.e.) tt-degrees
• 1-reducibility inside an m-degree with a maximal set
• Strong reducibilities
• The index sets of m-degrees
• Universal computably enumerable equivalence relations
• Embeddings in the Strong Reducibilities Between 1 and npm
• Minimal Weak Truth Table Degrees and Computably Enumerable Turing Degrees
• On the degree structure of equivalence relations under computable reducibility
• Hyper-hypersimple \(m\)-degrees
• INITIAL SEGMENTS OF THE DEGREES OF CEERS
• The structure of computably enumerable preorder relations

This page was built for publication: Initial segments of one-one degrees

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