Difference sets and computability theory

DOI10.1016/S0168-0072(97)00053-5zbMath0924.03079OpenAlexW2026093615WikidataQ56812627 ScholiaQ56812627MaRDI QIDQ1295385

Lee A. Rubel, Carl G. jun. Jockusch, Rodney G. Downey, Zoltan Fueredi

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) Additive bases, including sumsets (11B13) Recursively (computably) enumerable sets and degrees (03D25) Connections of number theory and logic (11U99)

Cites Work

• Unnamed Item
• What's the difference
• On additive properties of general sequences
• Difference sets and inverting the difference operator
• Difference Sets and Recursion Theory
• On difference-sequences
• Computability and Recursion

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