Description |
1 online resource (811 pages) |
|
text txt rdacontent |
|
computer c rdamedia |
|
online resource cr rdacarrier |
Series |
Studies in logic and the foundations of mathematics ; v. 137 |
|
Studies in logic and the foundations of mathematics ; v. 137.
|
Summary |
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. |
Contents |
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ödels 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. |
Bibliography |
Includes bibliographical references and indexes. |
Note |
Print version record. |
Subject |
Proof theory.
|
|
Théorie de la preuve.
|
|
MATHEMATICS -- Infinity.
|
|
MATHEMATICS -- Logic.
|
|
Proof theory
|
|
Logica.
|
|
Preuve, Théorie de la -- Guides, manuels, etc.
|
Added Author |
Buss, Samuel R.
|
Other Form: |
Print version: Handbook of proof theory. New York : Elsevier, 1998 0444898409 9780444898401 (DLC) 98018922 (OCoLC)39051675 |
ISBN |
9780444898401 |
|
0444898409 |
|
9780080533186 (electronic bk.) |
|
0080533183 (electronic bk.) |
Standard No. |
AU@ 000048131234 |
|
CHNEW 001005830 |
|
DEBBG BV036962262 |
|
DEBBG BV042317276 |
|
DEBSZ 276892704 |
|
DEBSZ 482352825 |
|
NZ1 12432933 |
|
NZ1 15192839 |
|
UKMGB 017548789 |
|
DKDLA 820120-katalog:9910110341405765 |
|