A Single Parameter Solves a Longstanding Math Puzzle
Mathematicians and computer scientists have long loved a clean, decisive rule: if you can strip away extra layers of variables from a logical statement, you should be left with something you can decide—one that tells you yes or no, right or wrong. The first-order theory of the integers with addition and order—Presburger arithmetic—delivers that kind…