product description page
Functional Interpretations : From the Dialectica Interpretation to Interpretations of Classical and
About this item
This book gives a detailed treatment of functional interpretations of arithmetic, analysis, and set theory. The subject goes back to Gödel's Dialectica interpretation of Heyting arithmetic which replaces nested quantification by higher type operations and thus reduces the consistency problem for arithmetic to the problem of computability of primitive recursive functionals of finite types. Regular functional interpretations, i.e. Dialectica and Diller–Nahm interpretation as well as Kreisel's modified realization, together with their Troelstra-style hybrids, are applied to constructive as well as classical systems of arithmetic, analysis, and set theory. They yield relative consistency and conservativity results and closure under relevant rules of the theories in question as well as axiomatic characterizations of the functional translations.Prerequisites are: familiarity with classical and intuitionistic predicate logic, basics of computability theory, Gödel's incompleteness theorems.
Number of Pages: 250
Publisher: World Scientific Pub Co Inc
Author: Justus Diller
Street Date: May 31, 2018
Item Number (DPCI): 248-09-1833
If the item details above aren’t accurate or complete, we want to know about it. Report incorrect product info.