Skip to main navigation Skip to search Skip to main content

A game-theoretic computational interpretation of proofs in classical analysis

  • Queen Mary University, London

Research output: Chapter or section in a book/report/conference proceedingBook chapter

5   Link opens in a new tab Citations (SciVal)

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 languageEnglish
Title of host publicationGentzen's Centenary
Subtitle of host publicationThe Quest for Consistency
EditorsReinhard Kahle, Michael Rathjen
PublisherSpringer International Publishing
Chapter18
Pages501-531
ISBN (Electronic)978-3-319-10103-3
ISBN (Print)978-3-319-10102-6
DOIs
Publication statusPublished - 2015

Fingerprint

Dive into the research topics of 'A game-theoretic computational interpretation of proofs in classical analysis'. Together they form a unique fingerprint.

Cite this