Intervals of the Muchnik lattice

DOI10.4064/fm146-6-2017zbMath1453.03039OpenAlexW2775940479MaRDI QIDQ4634587

Brian Rice

Publication date: 10 April 2018

Published in: Fundamenta Mathematicae (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.4064/fm146-6-2017

zbMATH Keywords

Muchnik degreesmass problemsMuchnik latticesuperalgebraic lattices

Mathematics Subject Classification ID

Logical aspects of lattices and related structures (03G10) Other degrees and reducibilities in computability and recursion theory (03D30)

Cites Work

• Unnamed Item
• Initial segments of the degrees of size \(\aleph _ 1\)
• Boolean topological distributive lattices and canonical extensions
• Independence Results on the Global Structure of the Turing Degrees
• On the structure of the Medvedev lattice
• The finite intervals of the Muchnik lattice

This page was built for publication: Intervals of the Muchnik lattice