Small ^0_1 classes
From MaRDI portal
Publication:2491076
Recommendations
- scientific article; zbMATH DE number 1303200
- \(\Pi_1^0\) classes and minimal degrees
- scientific article; zbMATH DE number 1531920
- Π10 classes with complex elements
- Almost complemented \(\Pi^{0}_{1}\) classes
- Minimal extensions of ?01 classes
- choice classes
- Π01-classes and Rado's selection principle
- Index sets for ^0_1 classes
- On \(\Pi{}^ 0_ 1\) classes and their ranked points
Cites work
- A splitting theorem for the Medvedev and Muchnik lattices
- A stronger form of a theorem of Friedberg
- Automorphisms of the lattice of _1⁰ classes; perfect thin classes and anc degrees
- Classes of Recursively Enumerable Sets and Degrees of Unsolvability
- Classical recursion theory. Vol. II
- Density of the Medvedev lattice of ^0_1 classes
- Embeddings into the Medvedev and Muchnik lattices of ^0_1 classes
- scientific article; zbMATH DE number 4172959 (Why is no real title available?)
- scientific article; zbMATH DE number 3924748 (Why is no real title available?)
- scientific article; zbMATH DE number 194103 (Why is no real title available?)
- scientific article; zbMATH DE number 833149 (Why is no real title available?)
- scientific article; zbMATH DE number 841084 (Why is no real title available?)
- scientific article; zbMATH DE number 3291134 (Why is no real title available?)
- On the Lattice of Recursively Enumerable Sets
- Recursively enumerable sets of positive integers and their decision problems
- Simplicity of recursively enumerable sets
- ∏ 0 1 Classes and Degrees of Theories
Cited in
(22)- Countable thin ^0_1 classes
- \(\Pi_1^0\) classes and minimal degrees
- Small space analogues of Valiant's classes and the limitations of skew formulas
- Unified characterizations of lowness properties via Kolmogorov complexity
- The members of thin and minimal \(\Pi_1^0\) classes, their ranks and Turing degrees
- On effectively closed sets of effective strong measure zero
- Almost complemented \(\Pi^{0}_{1}\) classes
- choice classes
- Slender classes
- Immunity for closed sets
- scientific article; zbMATH DE number 1303200 (Why is no real title available?)
- Minimal extensions of ?01 classes
- Medvedev degrees of two-dimensional subshifts of finite type
- On the Weihrauch degree of the additive Ramsey theorem
- Hilbert's tenth problem for term algebras with a substitution operator
- Complemented subsets and Boolean-valued, partial functions
- Defining long words succinctly in FO and MSO
- On the first-order parts of problems in the Weihrauch degrees
- Algorithmically random series
- Mass problems associated with effectively closed sets
- Effectively closed sets and enumerations
- The upward closure of a perfect thin class
This page was built for publication: Small \(\Pi^{0}_{1}\) classes
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2491076)
