Properly Σ2 Enumeration Degrees

DOI10.1002/MALQ.19880340603MaRDI QIDQ3819056zbMATH OpenOpenAlexFDO

Authors S. Barry Cooper, Catherine Sara Copestake

Publication date 1988

Published in Zeitschrift für Mathematische Logik und Grundlagen der Mathematik (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1002/malq.19880340603

zbMATH Keywords

e-degreeenumeration degreesEnumeration reducibilitypartial functionsrelative computability between sets of natural numbers

Mathematics Subject Classification ID

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

Recommendations

• The distribution of properly Σ₂⁰ e-degrees
• Publication:4946105
• On the jump classes of noncuppable enumeration degrees
• Properly enumeration degrees and the high/low hierarchy
• Branching in the enumeration degrees of the _2⁰ sets

Cited in

(23)

• Branching in the enumeration degrees of the _2⁰ sets
• Quasi-minimal enumeration degrees and minimal Turing degrees
• Enumeration 1-genericity in the local enumeration degrees
• Enumeration degrees and topology
• Splitting and nonsplitting in the \(\Sigma_2^0\) enumeration degrees
• Avoiding uniformity in the \(\Delta_2^0\) enumeration degrees
• Initial segments of the \({\Sigma}_2^0\) enumeration degrees
• Non-cuppable enumeration degrees via finite injury
• Noncappable enumeration degrees below 0_e^′
• Properly enumeration degrees and the high/low hierarchy
• Total Degrees and Nonsplitting Properties of $\Sigma_2^0$ Enumeration Degrees
• Cupping Δ₂⁰ enumeration degrees to 0_e′
• Jumps of quasi-minimal enumeration degrees
• scientific article; zbMATH DE number 1048046 (Why is no real title available?)
• Splitting and nonsplitting, II: A low₂ c.e. degree above which 0′ is not splittable
• scientific article; zbMATH DE number 1421079 (Why is no real title available?)
• The distribution of properly Σ₂⁰ e-degrees
• Structural properties and Σ₂⁰ enumeration degrees
• Extensions of two constructions of Ahmad
• IN MEMORIAM: BARRY COOPER 1943–2015
• Cupping and definability in the local structure of the enumeration degrees
• Cupping and noncupping in the enumeration degrees of \(\Sigma_ 2^ 0\) sets
• Branching in the \({\Sigma^0_2}\)-enumeration degrees: a new perspective

This page was built for publication: Properly Σ2 Enumeration Degrees

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