Pi(0)(1) Classes And Minimal Degrees

ANNALS OF PURE AND APPLIED LOGIC(1997)

引用 5|浏览2
暂无评分
摘要
Theorem. There is a non-empty Pi(1)(0) class of reals, each of which computes a real of minimal (Turing) degree.Corollary. WKL proves ''there is a minimal Turing degree''.This answers a question of H. Friedman and S. Simpson.
更多
查看译文
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要