Hilbert's program relativized; Proof-theoretical and foundational reductions
- 1 June 1988
- journal article
- Published by Cambridge University Press (CUP) in The Journal of Symbolic Logic
- Vol. 53 (2) , 364-384
- https://doi.org/10.2307/2274509
Abstract
In the Symposium on Hilbert's Program to which the following was contributed, I was asked to talk about the metamathematical aspects of Hilbert's Program (H.P.), while the other two speakers (Simpson and Prawitz) were to deal with the mathematical and philosophical aspects respectively. However, more so than for other foundational schemes, these three aspects of H.P., both as originally conceived and in its subsequent developments, are intimately linked.Here I shall survey a body of proof-theoretical results stemming from H.P., but organized in a way that is closely tied to various reductive foundational aims, albeit going beyond those advanced by Hilbert. I believe this view of reductive proof-theory (not original with me) helps one to better understand what has been achieved thereby than other, more familiar accounts.Keywords
This publication has 25 references indexed in Scilit:
- A well-ordering proof for Feferman's theoryT 0Archive for Mathematical Logic, 1983
- Proof-theoretical analysis of IDν by the method of local predicativityPublished by Springer Nature ,1981
- Inductive definitions, constructive ordinals, and normal derivationsPublished by Springer Nature ,1981
- Proof theoretic equivalences between classical and constructive theories for analysisPublished by Springer Nature ,1981
- Inductive definitions and subsystems of analysisPublished by Springer Nature ,1981
- On recursively saturated models of arithmeticPublished by Springer Nature ,1975
- Eine Grenze Für die Beweisbarkeit der Transfiniten Induktion in der Verzweigten TypenlogikArchive for Mathematical Logic, 1964
- HILBERT'S PROGRAMMEDialectica, 1958
- Über formal unentscheidbare Sätze der Principia Mathematica und verwandter Systeme IMonatshefte für Mathematik, 1931
- Über das UnendlicheMathematische Annalen, 1926