Article contents
A constructive interpretation of Ramsey's theorem via the product of selection functions
Published online by Cambridge University Press: 13 November 2014
Abstract
We use Gödel's dialectica interpretation to produce a computational version of the well-known proof of Ramsey's theorem by Erdős and Rado. Our proof makes use of the product of selection functions, which forms an intuitive alternative to Spector's bar recursion when interpreting proofs in analysis. This case study is another instance of the application of proof theoretic techniques in mathematics.
- Type
- Paper
- Information
- Mathematical Structures in Computer Science , Volume 25 , Special Issue 8: Computing with Infinite Data: Topological and Logical Foundations Part 2 , December 2015 , pp. 1755 - 1778
- Copyright
- Copyright © Cambridge University Press 2014
References
- 6
- Cited by