On some filters and ideals of the Medvedev lattice

DOI10.1007/BF01793784MaRDI QIDQ916651zbMATH OpenFDO

Authors Andrea Sorbi

Publication date 1990

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

zbMATH Keywords

filtersidealsTuring degreesmass problemsdense degreesMedvedev lattice of degrees of difficultypartial degreesquotient lattice

Mathematics Subject Classification ID

Structure and representation theory of distributive lattices (06D05) Other degrees and reducibilities in computability and recursion theory (03D30)

Recommendations

• Topological aspects of the Medvedev lattice
• A Note on Closed Degrees of Difficulty of the Medvedev Lattice
• Density of the Medvedev lattice of ^0_1 classes
• Some Quotient Lattices of the Medvedev Lattice
• Characterizing the join-irreducible Medvedev degrees

Cites work

• scientific article; zbMATH DE number 3501559 (Why is no real title available?)
• scientific article; zbMATH DE number 3548956 (Why is no real title available?)
• scientific article; zbMATH DE number 3291134 (Why is no real title available?)
• scientific article; zbMATH DE number 3092555 (Why is no real title available?)
• Automorphism bases for degrees of unsolvability
• Banach–Mazur games, comeager sets and degrees of unsolvability
• Countable initial segments of the degrees of unsolvability
• Enumeration reducibility and partial degrees
• Jumps of quasi-minimal enumeration degrees
• Partial degrees and the density problem
• Some Quotient Lattices of the Medvedev Lattice
• Some remarks on the algebraic structure of the Medvedev Lattice
• Upper bounds for the arithmetical degrees

Cited in

(7)

• Some remarks on the algebraic structure of the Medvedev Lattice
• Characterizing the join-irreducible Medvedev degrees
• Topological aspects of the Medvedev lattice
• Quasi-minimal enumeration degrees and minimal Turing degrees
• Sets of generator and automorphism bases for the enumeration degrees
• Some Quotient Lattices of the Medvedev Lattice
• Comparing the degrees of enumerability and the closed Medvedev degrees

This page was built for publication: On some filters and ideals of the Medvedev lattice

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