Differences of Computably Enumerable Sets

DOI10.1002/1521-3870(200010)46:4%3C555::AID-MALQ555%3E3.0.CO;2-2MaRDI QIDQ4521130zbMATH OpenOpenAlexFDO

Authors Steffen Lempp, André Nies

Publication date 19 December 2000

Full work available at URL https://doi.org/10.1002/1521-3870(200010)46:4%3C555::aid-malq555%3E3.0.co;2-2

zbMATH Keywords

lower semilatticedifferences of computably enumerable sets

Mathematics Subject Classification ID

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

Recommendations

• Difference sets and computability theory
• Difference Sets and Recursion Theory
• scientific article; zbMATH DE number 3995652
• On the problem of definability of the computably enumerable degrees in the difference hierarchy
• Definable relations in Turing degree structures

Cited in

(8)

• scientific article; zbMATH DE number 3995652 (Why is no real title available?)
• Definable relations in Turing degree structures
• scientific article; zbMATH DE number 4091487 (Why is no real title available?)
• An algorithm for enumerating difference sets
• Turing computability: structural theory
• A Note on the Differences of Computably Enumerable Reals
• Relative enumerability in the difference hierarchy
• On the problem of definability of the computably enumerable degrees in the difference hierarchy

This page was built for publication: Differences of Computably Enumerable Sets

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