Fischer, Michael J.; Rabin, Michael O. Super-exponential complexity of Presburger arithmetic. (English) Zbl 0319.68024 Complexity of Comput., Proc. Symp. appl. Math., New York City 1973, 27-41 (1974). Page: −5 −4 −3 −2 −1 ±0 +1 +2 +3 +4 +5 Show Scanned Page Cited in 6 ReviewsCited in 86 Documents MSC: 68Q25 Analysis of algorithms and problem complexity 03B10 Classical first-order logic 03B25 Decidability of theories and sets of sentences 68T15 Theorem proving (deduction, resolution, etc.) (MSC2010) × Cite Format Result Cite Review PDF