Infima of d.r.e. degrees

DOI10.1007/s00153-009-0159-xzbMath1192.03015OpenAlexW2033188220MaRDI QIDQ2655142

Guohua Wu, Shenling Wang, Jiang Liu

Publication date: 22 January 2010

Published in: Archive for Mathematical Logic (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00153-009-0159-x

zbMATH Keywords

d.r.e. degree

Mathematics Subject Classification ID

Recursively (computably) enumerable sets and degrees (03D25) Other Turing degree structures (03D28)

Cites Work

• Unnamed Item
• Weak density and cupping in the d-r.e. degrees
• Infima in the d.r.e. degrees
• Classical recursion theory. The theory of functions and sets of natural numbers
• Isolation in the CEA hierarchy
• The upper semi-lattice of degrees of recursive unsolvability
• Infima of d.r.e. Degrees
• Lower Bounds for Pairs of Recursively Enumerable Degrees