Back to School Savings: Save up to 30% on print books and eBooks. No promo code needed.
Back to School Savings: Save up to 30%
Handbook of Proof Theory
1st Edition - July 9, 1998
Editor: S.R. Buss
9 7 8 - 0 - 4 4 4 - 8 9 8 4 0 - 1
9 7 8 - 0 - 0 8 - 0 5 3 3 1 8 - 6
This volume contains articles covering a broad spectrum of proof theory, with an emphasis on its mathematical aspects. The articles should not only be interesting to specialists… Read more
Save 50% on book bundles
Immediately download your ebook while waiting for your print delivery. No promo code is needed.
This volume contains articles covering a broad spectrum of proof theory, with an emphasis on its mathematical aspects. The articles should not only be interesting to specialists of proof theory, but should also be accessible to a diverse audience, including logicians, mathematicians, computer scientists and philosophers. Many of the central topics of proof theory have been included in a self-contained expository of articles, covered in great detail and depth.
The chapters are arranged so that the two introductory articles come first; these are then followed by articles from core classical areas of proof theory; the handbook concludes with articles that deal with topics closely related to computer science.
Preface. List of Contributors. I. An Introduction to Proof Theory (S.R. Buss). II. First-Order Proof Theory of Arithmetic (S.R. Buss). III. Hierarchies of Provably Recursive Functions (M. Fairtlough, S.S. Wainer). IV. Subsystems of Set Theory and Second Order Number Theory (W. Pohlers). V. Gödel's Functional ("Dialectica") Interpretation (J. Avigad, S. Feferman). VI. Realizability (A.S. Troelstra). VII. The Logic of Provability (G. Japaridze, D. de Jongh). VIII. The Lengths of Proofs (P. Pudlák). IX. A Proof-Theoretic Framework for Logic Programming (G. Jäger, R.F. Stärk). X. Types in Logic, Mathematics and Programming (R.L. Constable). Name Index. Subject Index.
No. of pages: 810
Published: July 9, 1998
Imprint: Elsevier Science
Hardback ISBN: 9780444898401
eBook ISBN: 9780080533186
Affiliations and expertise
Dept. of Mathematics and Computer Science, University of California, San Diego, La Jolla, CA, USA