scientific article; zbMATH DE number 5354059

zbMATH Open1159.03027MaRDI QIDQ3530409FDOQ3530409

Guohua Wu

Publication date: 20 October 2008

Title of this publication is not available (Why is that?)

Recommendations

• Bounding computably enumerable degrees in the Ershov hierarchy
• Cupping and jump classes in the computably enumerable degrees
• Computable numberings in the hierarchy of Ershov
• Cupping the Recursively Enumerable Degrees by D.R.E. Degrees
• A hierarchy of computably enumerable degrees
• Cupping and definability in the local structure of the enumeration degrees
• Cupping Classes of $\Sigma^0_2$ Enumeration Degrees
• Cupping and noncupping in the enumeration degrees of \(\Sigma_ 2^ 0\) sets
• Relative enumerability in Ershov's hierarchy
• Non-cuppable enumeration degrees via finite injury

zbMATH Keywords

surveyd.c.e. degreescuppingcomputably enumerable degreesjump classes

Mathematics Subject Classification ID

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

Cited In (5)

• Cupping $\Delta_2^0$ Enumeration Degrees to 0 e ′
• Modulo computably enumerable degrees by cupping partners
• Cupping the Recursively Enumerable Degrees by D.R.E. Degrees
• Theory and Applications of Models of Computation
• A hierarchy for the plus cupping Turing degrees

This page was built for publication:

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