Topological aspects of the Medvedev lattice

DOI10.1007/s00153-010-0215-6zbMath1221.03037OpenAlexW2050661700MaRDI QIDQ535142

Andrew E. M. Lewis, Andrea Sorbi, Richard A. Shore

Publication date: 11 May 2011

Published in: Archive for Mathematical Logic (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00153-010-0215-6

zbMATH Keywords

Baire spaceCantor spaceMedvedev degreesBrouwer algebraMedvedev latticeMedvedev reducibility

Mathematics Subject Classification ID

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

Related Items (3)

Coding true arithmetic in the Medvedev degrees of \(\Pi^0_1\) classes ⋮ Inside the Muchnik degrees. II: The degree structures induced by the arithmetical hierarchy of countably continuous functions ⋮ Comparing the degrees of enumerability and the closed Medvedev degrees

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Characterizing the join-irreducible Medvedev degrees
• The Medvedev lattice of computably closed sets
• On some filters and ideals of the Medvedev lattice
• Mass problems and intuitionism
• Intermediate logics and factors of the Medvedev lattice
• Partial degrees of immune and hyperimmune sets
• Embedding Brouwer algebra in the Medvedev lattice
• On the structure of the Medvedev lattice
• ON SOME PROPERTIES OF THE MEDVEDEV LATTICE
• A Note on Closed Degrees of Difficulty of the Medvedev Lattice
• Shorter Notes: A Note on the Cardinality of the Medvedev Lattice

This page was built for publication: Topological aspects of the Medvedev lattice