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

Roman Murawski

ISBN 10: 0792359046 / ISBN 13: 9780792359043

Published by Springer Netherlands, Springer Netherlands, 1999

About this Item

Druck auf Anfrage Neuware - Printed after ordering - 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.

Seller Inventory # 9780792359043

Bibliographic Details

• Title: Recursive Functions and Metamathematics : Problems of Completeness and Decidability, Gödel's Theorems
• Publisher: Springer Netherlands, Springer Netherlands
• Publication Date: 1999
• Language: English
• ISBN 10: 0792359046
• ISBN 13: 9780792359043
• Binding: Buch
• Condition: Neu
• Dimensions: 241W x 160H x 27D millimeters 241 millimeters width by 160 millimeters height by 27 millimeters depth
• Weight: 781 grams

About this title

Synopsis

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.

About the Author

Rod Adams received his PhD from the School of Information Sciences at The Hatfield Polytechnique under the supervision of Dr. Dale Johnson. Dr. Adams is currently a Professor of Neural Computation at the University of Hertfordshire.