ComputingComputer ScienceMathematicsLogicSet TheoryTheory Of ComputationAxiomatic Set TheoryChurch-turing ThesisComputability TheoryNumber-theoretic AlgorithmsPredicate LogicRecursion TheoryArithmetic TheoryDefinabilityDefinability Theory
We survey definability and decidability issues related to first-order fragments of arithmetic, with a special emphasis on Presburger and Skolem arithmetic and their (un)decidable extensions.