Author:
Downey Rod,Hirschfeldt Denis R.,Lempp Steffen,Solomon Reed
Abstract
AbstractWe construct the set of the title, answering a question of Cholak, Jockusch. and Slaman [1], and discuss its connections with the study of the proof-theoretic strength and effective content of versions of Ramsey's Theorem. In particular, our result implies that every ω-model of must contain a nonlow set.
Publisher
Cambridge University Press (CUP)
Reference3 articles.
1. Cholak P. A. , Jockusch C. G. Jr. , and Slaman T. A. , On the strength of Ramsey's theorem for pairs, to appear in this journal.
2. Subsystems of Second Order Arithmetic
3. Recursively Enumerable Sets and Degrees
Cited by
23 articles.
订阅此论文施引文献
订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献