Logic Seminar

Jun Le GohCornell University
Weihrauch reductions between Koenig's lemma and versions of Ramsey's theorem

Wednesday, September 28, 2016 - 4:00pm
Malott 206

I will state and prove results of Hirschfeldt and Jockusch relating the uniform computational strength of Koenig's lemma, RT^3_2, and SRT^2_2, among others.