Recursively enumerable m- and tt-degrees. I: The quantity of m-degrees

DOI10.2307/2274869MaRDI QIDQ3767338zbMATH OpenOpenAlexFDO

Authors Rodney G. Downey

Publication date 1989

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

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

zbMATH Keywords

m-degreestt-degrees

Mathematics Subject Classification ID

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

Recommendations

• scientific article; zbMATH DE number 2237371
• Recursively enumerable \(m\)- and \(tt\)-degrees. II: The distribution of singular degrees
• scientific article; zbMATH DE number 5000253
• Recursively Enumerable m - and tt -Degrees III: Realizing all Finite Distributive Lattices
• Upper semilattice of recursively enumerable Q-degrees

Cites work

• Algorithmic problems for solvable Lie algebras
• Classical recursion theory. Vol. II
• Recursively enumerable \(m\)- and \(tt\)-degrees. II: The distribution of singular degrees
• Strong reducibilities

Cited in

(8)

• Recursively enumerable \(m\)- and \(tt\)-degrees. II: The distribution of singular degrees
• Tabular degrees in \(\alpha\)-recursion theory
• On 1-degrees inside m-degrees
• scientific article; zbMATH DE number 5000253 (Why is no real title available?)
• scientific article; zbMATH DE number 3977006 (Why is no real title available?)
• Recursively Enumerable m - and tt -Degrees III: Realizing all Finite Distributive Lattices
• scientific article; zbMATH DE number 2237371 (Why is no real title available?)
• Irreducible, singular, and contiguous degrees

This page was built for publication: Recursively enumerable m- and tt-degrees. I: The quantity of m-degrees

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