Relationships Between Reducibilities
From MaRDI portal
Cites work
- A Note on Bounded-Truth-Table Reducibility
- A Theorem on Hypersimple Sets
- Creative sets
- Linear orderings under one-one reducibility
- On Properties of Regressive Sets
- Recursion Theory and Dedekind Cuts
- Recursive and Recursively Enumerable Orders
- Recursive Functions Modulo Co-r-Maximal Sets
- Recursively enumerable many-one degrees
- Recursively enumerable sets of positive integers and their decision problems
- Retraceable Sets
- Semirecursive Sets and Positive Reducibility
- The Degrees of Hyperimmune Sets
- Three theorems on the degrees of recursively enumerable sets
Cited in
(20)- Recursively enumerable \(m\)- and \(tt\)-degrees. II: The distribution of singular degrees
- Three theorems on tt-degrees
- Countable thin ^0_1 classes
- Index sets of degrees of unsolvability
- Truth tabular degrees of recursively enumerable sets
- Recursively enumerable bw-degrees
- Positive equivalences
- Hereditary sets and tabular reducibility
- Lattice properties of Rogers semilattices of compuatble and generalized computable families
- Computable permutations and word problems
- The members of thin and minimal \(\Pi_1^0\) classes, their ranks and Turing degrees
- Hypersimple sets with retraceable complements
- T-Degrees, Jump Classes, and Strong Reducibilities
- Two Theorems on Truth Table Degrees
- Strong reducibilities
- Recursively enumerable sets and degrees
- Irreducible, singular, and contiguous degrees
- On the Hausdorff dimension of maximal chains and antichains of Turing and hyperarithmetic degrees
- Relations between table-type degrees
- Some properties of \(r\)-maximal sets and \(Q_{1,N}\)-reducibility
This page was built for publication: Relationships Between Reducibilities
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5581615)
