Cantitate/Preț
Produs

Metamathematics of First-Order Arithmetic: Perspectives in Mathematical Logic

Autor Petr Hajek, Pavel Pudlak
en Limba Engleză Paperback – 17 mar 1998
People have always been interested in numbers, in particular the natural numbers. Of course, we all have an intuitive notion of what these numbers are. In the late 19th century mathematicians, such as Grassmann, Frege and Dedekind, gave definitions for these familiar objects. Since then the development of axiomatic schemes for arithmetic have played a fundamental role in a logical understanding of mathematics. There has been a need for some time for a monograph on the metamathematics of first-order arithmetic. The aim of the book by Hajek and Pudlak is to cover some of the most important results in the study of a first order theory of the natural numbers, called Peano arithmetic and its fragments (subtheories). The field is quite active, but only a small part of the results has been covered in monographs. This book is divided into three parts. In Part A, the authors develop parts of mathematics and logic in various fragments. Part B is devoted to incompleteness. Part C studies systems that have the induction schema restricted to bounded formulas (Bounded Arithmetic). One highlight of this section is the relation of provability to computational complexity. The study of formal systems for arithmetic is a prerequisite for understanding results such as Gödel's theorems. This book is intended for those who want to learn more about such systems and who want to follow current research in the field. The book contains a bibliography of approximately 1000 items.
Citește tot Restrânge

Din seria Perspectives in Mathematical Logic

Preț: 77586 lei

Preț vechi: 94617 lei
-18% Nou

Puncte Express: 1164

Preț estimativ în valută:
14851 15590$ 12268£

Carte tipărită la comandă

Livrare economică 31 ianuarie-14 februarie 25

Preluare comenzi: 021 569.72.76

Specificații

ISBN-13: 9783540636489
ISBN-10: 354063648X
Pagini: 476
Ilustrații: XIV, 460 p. 1 illus.
Dimensiuni: 155 x 235 x 25 mm
Greutate: 0.73 kg
Ediția:Softcover reprint of the original 1st ed. 1993
Editura: Springer Berlin, Heidelberg
Colecția Springer
Seria Perspectives in Mathematical Logic

Locul publicării:Berlin, Heidelberg, Germany

Public țintă

Research

Cuprins

Preliminaries.- A.- I: Arithmetic as Number Theory, Set Theory and Logic.- II: Fragments and Combinatorics.- B.- III: Self-Reference.- IV: Models of Fragments of Arithmetic.- C.- V: Bounded Arithmetic.- Bibliographical Remarks and Further Reading.- Index of Terms.- Index of Symbols.

Textul de pe ultima copertă

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.

Caracteristici

Coverage of incompleteness of interest to philosophers concerned with its implications * Coverage of computational complexity and its connections to provability will interest computer scientists