Difference sets and computability theory

DOI10.1016/S0168-0072(97)00053-5MaRDI QIDQ1295385zbMATH OpenOpenAlexWikidataFDO

Authors Carl G. jun. Jockusch, Lee A. Rubel, Rodney G. Downey, Zoltán Füredi

Publication date 24 June 1999

Published in Annals of Pure and Applied Logic (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/s0168-0072(97)00053-5

zbMATH Keywords

difference setcomputable setcomputably enumerable setsimple setarithmetic set

Mathematics Subject Classification ID

Combinatorial aspects of difference sets (number-theoretic, group-theoretic, etc.) (05B10) Recursively (computably) enumerable sets and degrees (03D25) Additive bases, including sumsets (11B13) Connections of number theory and logic (11U99)

Recommendations

• Difference Sets and Recursion Theory
• Differences of Computably Enumerable Sets
• What's the difference
• scientific article; zbMATH DE number 3995652

Cites work

• scientific article; zbMATH DE number 3657895 (Why is no real title available?)
• Computability and Recursion
• Difference Sets and Recursion Theory
• Difference sets and inverting the difference operator
• On additive properties of general sequences
• On difference-sequences
• What's the difference

Cited in

(2)

• Differences of Computably Enumerable Sets
• Computability and the symmetric difference operator

This page was built for publication: Difference sets and computability theory

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