Recursive Functions and Metamathematics: Problems of Completeness and Decidability, Gödel’s Theorems: 286 - Brossura

Libro 160 di 304: Synthese Library

Murawski, Roman

 
9789048152988: Recursive Functions and Metamathematics: Problems of Completeness and Decidability, Gödel’s Theorems: 286

Sinossi

Recursive Functions and Metamathematics deals with problems of the completeness and decidability of theories, using as its main tool the theory of recursive functions. This theory is first introduced and discussed. Then Gödel's incompleteness theorems are presented, together with generalizations, strengthenings, and the decidability theory. The book also considers the historical and philosophical context of these issues and their philosophical and methodological consequences. Recent results and trends have been included, such as undecidable sentences of mathematical content, reverse mathematics. All the main results are presented in detail. The book is self-contained and presupposes only some knowledge of elementary mathematical logic. There is an extensive bibliography.
Readership: Scholars and advanced students of logic, mathematics, philosophy of science.

Le informazioni nella sezione "Riassunto" possono far riferimento a edizioni diverse di questo titolo.

Contenuti

Preface. Introduction. 1. Recursive Functions. 2. Gödel's Incompleteness Theorems. 3. Decidability Theory. 4. Philosophical Comments. Bibliography. List of Symbols. Index.

Le informazioni nella sezione "Su questo libro" possono far riferimento a edizioni diverse di questo titolo.

Altre edizioni note dello stesso titolo

9780792359043: Recursive Functions and Metamathematics: Problems of Completeness and Decidability, Gödel's Theorems: 286

Edizione in evidenza

ISBN 10:  0792359046 ISBN 13:  9780792359043
Casa editrice: Springer-Verlag GmbH, 1999
Rilegato