科研之友
微信
新浪微博
Facebook
分享链接
摘要
We use Godel's dialectica interpretation to produce a computational version of the well-known proof of Ramsey's theorem by Erdos 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.
- 出版日期2015-12
