| D. Hilbert and P. Bernays "Grundlagen der Mathematik, volume 1" Springer, 1934. |
....and Rabin [FR74] which proves the double exponential complexity of the set S of true sentences of addition. The set S is a logical theory namely the theory studied by Presburger in [Pre29] and proposed as a first significant stage in the foundation of mathematics by Hilbert and Bernays in [HB34]. In particular S is a complete and decidable first order theory. This interesting theory is in several ways very powerful. On the one hand all true statements of the arithmetic of addition can be proved in it. On the other hand, being a complete theory, S is a maximal consistent set and cannot ....
D. Hilbert and P. Bernays "Grundlagen der Mathematik, volume 1" Springer, 1934.
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC