𝔖 Bobbio Scriptorium
✦   LIBER   ✦

A complexity analysis of functional interpretations

✍ Scribed by Mircea-Dan Hernest; Ulrich Kohlenbach


Book ID
108281033
Publisher
Elsevier Science
Year
2005
Tongue
English
Weight
604 KB
Volume
338
Category
Article
ISSN
0304-3975

No coin nor oath required. For personal study only.


πŸ“œ SIMILAR VOLUMES


Logical problems of functional interpret
✍ Justus Diller πŸ“‚ Article πŸ“… 2002 πŸ› Elsevier Science 🌐 English βš– 135 KB

G odel interpreted Heyting arithmetic HA in a "logic-free" fragment T0 of his theory T of primitive recursive functionals of ΓΏnite types by his famous Dialectica-translation D . This works because the logic of HA is extremely simple. If the logic of the interpreted system is di erent-in particular m