On Pairs of Recursively Enumerable Degrees

DOI10.2307/1999144zbMATH Open0541.03023OpenAlexW4249312125MaRDI QIDQ3328534FDOQ3328534

Authors: Klaus Ambos-Spies 

Publication date: 1984

Full work available at URL: https://doi.org/10.2307/1999144

Recommendations

• scientific article; zbMATH DE number 3845569
• The density of infima in the recursively enumerable degrees
• Pairs without infimum in the recursively enumerable weak truth table degrees
• On distributivity of the upper semilattices of the degrees below \(0'\)
• Infima of recursively enumerable truth table degrees

zbMATH Keywords

recursively enumerable degrees

Mathematics Subject Classification ID

Recursively (computably) enumerable sets and degrees (03D25)

Cites Work

• Lower Bounds for Pairs of Recursively Enumerable Degrees
• On the Degrees of Index Sets. II
• Interpolation and embedding in the recursively enumerable degrees
• A recursively enumerable degree which will not split over all lesser ones
• Decomposition of Recursively Enumerable Degrees
• The infinite injury priority method
• A minimal pair of recursively enumerable degrees
• Minimal Upper Bounds for Sequences of Recursively Enumerable Degrees

Cited In (23)

• Simple r. e. degree structures
• Infima in the recursively enumerable weak truth table degrees
• The distribution of the generic recursively enumerable degrees
• Minimal pairs in initial segments of the recursively enumerable degrees
• On relative enumerability of Turing degrees
• On distributivity of the upper semilattices of the degrees below \(0'\)
• Splitting theorems in recursion theory
• The recursively enumerable degrees have infinitely many one-types
• Cupping the Recursively Enumerable Degrees by D.R.E. Degrees
• On the theory of the PTIME degrees of the recursive sets
• Cappable recursively enumerable degrees and Post's program
• Title not available (Why is that?)
• Minimal Degrees and Recursively Inseparable Pairs of Recursively Enumerable Sets
• Pairs without infimum in the recursively enumerable weak truth table degrees
• Intervals and sublattices of the r.e. weak truth table degrees. I: Density
• On Kalimullin pairs
• Incomparable prime ideals of recursively enumerable degrees
• Title not available (Why is that?)
• Towards characterizing the \(> \omega^2\)-fickle recursively enumerable Turing degrees
• Title not available (Why is that?)
• Decomposition and infima in the computably enumerable degrees
• A hierarchy of families of recursively enumerable degrees
• Structural interactions of the recursively enumerable T- and W-degrees

This page was built for publication: On Pairs of Recursively Enumerable Degrees

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