Abstract
It has been shown by Escardó and the first author that a functional interpretation of proofs in analysis can be given by the product of selection functions, a mode of recursion that has an intuitive reading in terms of the computation of optimal strategies in sequential games. We argue that this result has genuine practical value by interpreting some well-known theorems of mathematics and demonstrating that the product gives these theorems a natural computational interpretation that can be clearly understood in game theoretic terms.
Original language | English |
---|---|
Title of host publication | Gentzen's Centenary |
Subtitle of host publication | The Quest for Consistency |
Editors | Reinhard Kahle, Michael Rathjen |
Publisher | Springer International Publishing |
Chapter | 18 |
Pages | 501-531 |
ISBN (Electronic) | 978-3-319-10103-3 |
ISBN (Print) | 978-3-319-10102-6 |
DOIs | |
Publication status | Published - 2015 |