Infima in the d.r.e. degrees

DOI10.1016/0168-0072(93)90238-9zbMATH Open0784.03023OpenAlexW2010338821MaRDI QIDQ685080FDOQ685080

Authors: D. Kaddah 

Publication date: 22 September 1993

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(93)90238-9

Recommendations

• Infima of d.r.e. degrees
• Infima of d.r.e. degrees
• Publication:3491535
• Lattice embedding into d-r. e. degrees preserving 0 and 1
• Infima of recursively enumerable truth table degrees

zbMATH Keywords

branchingTuring degreeinfimad.r.e. setembedding of finite lattice \(S_ 8\)

Mathematics Subject Classification ID

Recursively (computably) enumerable sets and degrees (03D25) Other degrees and reducibilities in computability and recursion theory (03D30)

Cites Work

• The recursively enumerable degrees are dense
• Trial and error predicates and the solution to a problem of Mostowski
• Recursively enumerable sets and degrees
• The d.r.e. degrees are not dense
• D.R.E. Degrees and the Nondiamond Theorem
• Lower Bounds for Pairs of Recursively Enumerable Degrees
• Recursive Enumerability and the Jump Operator
• Title not available (Why is that?)
• Interpolation and embedding in the recursively enumerable degrees
• The undecidability of the recursively enumerable degrees
• Weak density and cupping in the d-r.e. degrees
• Degrees of unsolvability complementary between recursively enumerable degrees, Part 1
• A minimal pair of recursively enumerable degrees
• The density of the nonbranching degrees
• Not every finite lattice is embeddable in the recursively enumerable degrees
• The density of the low\(_ 2\) \(n\)-r.e. degrees
• A limit on relative genericity in the recursively enumerable sets
• Branching Degrees above low Degrees
• Computational complexity, speedable and levelable sets
• The density of infima in the recursively enumerable degrees

Cited In (9)

• On the r. e. predecessors of d. r. e. degrees
• The weak density of properly d-r. e. branching degree in the d-r. e. degrees
• Title not available (Why is that?)
• The existence of high nonbounding degrees in the difference hierarchy
• Interpolating \(d\)-r.e. and REA degrees between r.e. degrees
• The \(\text{low}_n\) and \(\text{low}_m\) r.e. degrees are not elementarily equivalent
• Infima of d.r.e. degrees
• Infima of d.r.e. degrees
• There Are No Maximal d.c.e. wtt-degrees

This page was built for publication: Infima in the d.r.e. degrees

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