Metamathematics of First-Order Arithmetic
Buch in deiner Nähe kaufen
Beschreibung
From the reviews: ..."This work is a very important contribution to the logical literature. It gives a survey of an incredible number of results and methods in the foundations of arithmetic, presented in a clear and systematic way. It will certainly be highly appreciated by specialists working in the field." Mathematical Reviews, USA 1994 ..."It is really a highly interesting book - a survey of a large amount of results presented in a systematic and clear way. It will serve as a source of information for those who want to learn meta-mathematics of first-order arithmetic as well as a reference book for people working in this field." Zentralblatt für Mathematik und Ihre Grenzgebiete, 781.1994.
This is a monograph on the metamathematics of first order arithmetic. The primary readership is active researchers and graduate students in mathematical logic, in particular those specializing in theories of the natural numbers. The middle part of the book on incompleteness may be of interest to philosophers. The last part, on computational complexity, has applications to computer science.
Coverage of incompleteness of interest to philosophers concerned with its implications * Coverage of computational complexity and its connections to provability will interest computer scientists
Autor*in
Petr Hajek
Themen in »Metamathematics of First-Order Arithmetic«
Natural arithmetic boundary element method complexity computation computational complexity form incompleteness theorems logic mathematics models number theory object set theory time