Handbook of Proof Theory

Contains articles covering a broad spectrum of proof theory, with an emphasis on its mathematical aspects. This book includes the central topics of proof theory. It concludes with articles that deal with topics closely related to computer science.

Sommario

Preface. List of Contributors. Chapter I. An Introduction to Proof Theory (S.R. Buss). Chapter II. First-Order Proof Theory of Arithmetic (S.R. Buss). Chapter III. Hierarchies of Provably Recursive Functions (M. Fairtlough, S.S. Wainer). Chapter IV. Subsystems of Set Theory and Second Order Number Theory (W. Pohlers). Chapter V. Gödel's Functional ("Dialectica") Interpretation (J. Avigad, S. Feferman). Chapter VI. Realizability (A.S. Troelstra). Chapter VII. The Logic of Provability (G. Japaridze, D. de Jongh). Chapter VIII. The Lengths of Proofs (P. Pudl´k). Chapter IX. A Proof-Theoretic Framework for Logic Programming (G. Jäger, R.F. Stärk). Chapter X. Types in Logic, Mathematics and Programming (R.L. Constable). Name Index. Subject Index.

Relazione

"The Handbook is most welcome in the logic community. I recommend the Handbook to researchers and graduate students in logic, mathematics, computer science, philosophy, linguistics, artificial intelligence, automated reasoning and cognitive sciences." --Bulletin of Symbolic Logic

Dettagli sul prodotto

• Autori: S. R. Buss, Samuel R. Buss
• Con la collaborazione di: S. R. Buss (Editore), S.R. Buss (Editore), S.R. (Dept. of Mathematics and Computer Science Buss (Editore)
• Editore: ELSEVIER SCIENCE BV
• Lingue: Inglese
• Formato: Copertina rigida
• Pubblicazione: 09.07.1998
• EAN: 9780444898401
• ISBN: 978-0-444-89840-1
• Pagine: 824
• Serie: Studies in Logic and the Foundations of Mathematics
• Categorie: Scienze naturali, medicina, informatica, tecnica > Informatica, EDP > Informatica; MATHEMATICS / Logic, Mathematical logic