Classification of degree classes associated with r.e. subspaces

DOI10.1016/0168-0072(89)90051-1zbMath0628.03033OpenAlexW1994986854MaRDI QIDQ1092898

Rodney G. Downey, Jeffery B. Remmel

Publication date: 1989

Published in: Annals of Pure and Applied Logic (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0168-0072(89)90051-1

zbMATH Keywords

weak truth table degreesrecursively enumerable subspaceweak truth table reducibility

Mathematics Subject Classification ID

Other degrees and reducibilities in computability and recursion theory (03D30) Theory of numerations, effectively presented structures (03D45)

Related Items

On speedable and levelable vector spaces, Intervals and sublattices of the r.e. weak truth table degrees. I: Density, Embedding lattices into the wtt-degrees below 0′, Minimal Weak Truth Table Degrees and Computably Enumerable Turing Degrees, Contiguity and distributivity in the enumerable Turing degrees, Limits on jump inversion for strong reducibilities, Splitting theorems in recursion theory, Presentations of computably enumerable reals.

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Subsets of hypersimple sets
• Structural interactions of the recursively enumerable T- and W-degrees
• Completely mitotic r. e. degrees
• Minimal pairs in initial segments of the recursively enumerable degrees
• The recursively enumerable degrees have infinitely many one-types
• The recursively enumerable degrees are dense
• An Algebraic Decomposition of the Recursively Enumerable Degrees and the Coincidence of Several Degree Classes with the Promptly Simple Degrees
• Wtt-degrees and T-degrees of r.e. sets
• The Degrees of R.E. Sets Without the Universal Splitting Property
• Co-immune subspaces and complementation inV_∞
• Decidable subspaces and recursively enumerable subspaces
• The universal splitting property. II
• Anti‐Mitotic Recursively Enumerable Sets
• The universal complementation property
• Splitting properties of r.e. sets and degrees
• Localization of a theorem of Ambos-Spies and the strong anti-splitting property
• Degrees of Splittings and Bases of Recursively Enumerable Subspace
• Degree theoretical splitting properties of recursively enumerable sets
• Bounding minimal pairs
• Direct Summands of Recursively Enumerable Vector Spaces
• Recursion theory on algebraic structures with independent sets
• On r.e. and co-r.e. vector spaces with nonextendible bases
• Strong reducibilities
• A Completely Mitotic Nonrecursive R.E. Degree
• The weak truth table degrees of recursively enumerable sets
• Recursively enumerable vector spaces
• Controlling the dependence degree of a recursively enumerable vector space
• Mitotic recursively enumerable sets
• A minimal pair of recursively enumerable degrees
• The Priority Method I
• Lower Bounds for Pairs of Recursively Enumerable Degrees
• Countable vector spaces with recursive operations Part II