Noncappable enumeration degrees below 0e′

DOI10.2307/2275820zbMATH Open0874.03055OpenAlexW2005529528MaRDI QIDQ3128477FDOQ3128477

Authors: S. Barry Cooper, Andrea Sorbi 

Publication date: 23 April 1997

Published in: Journal of Symbolic Logic (Search for Journal in Brave)

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

Recommendations

• On the jump classes of noncuppable enumeration degrees
• A high noncuppable \({\Sigma^0_2}\) \(e\)-degree
• Cupping $\Delta_2^0$ Enumeration Degrees to 0 e ′
• Cupping and noncupping in the enumeration degrees of \(\Sigma_ 2^ 0\) sets

zbMATH Keywords

enumeration degreenoncappable degree

Mathematics Subject Classification ID

Other degrees and reducibilities in computability and recursion theory (03D30)

Cites Work

• Title not available (Why is that?)
• Partial degrees and the density problem. Part 2: The enumeration degrees of the Σ₂ sets are dense
• Enumeration reducibility and partial degrees
• Title not available (Why is that?)
• Reducibility and Completeness for Sets of Integers
• On minimal pairs of enumeration degrees
• Enumeration Reducibility Using Bounded Information: Counting Minimal Covers
• Properly Σ2 Enumeration Degrees

Cited In (5)

• Cupping and noncupping in the enumeration degrees of \(\Sigma_ 2^ 0\) sets
• Strong enumeration reducibilities
• IN MEMORIAM: BARRY COOPER 1943–2015
• On a conjecture of Lempp
• The computably enumerable degrees are locally non-cappable

This page was built for publication: Noncappable enumeration degrees below 0_e^′

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