Taking the path computably travelled

JOURNAL OF LOGIC AND COMPUTATION(2019)

引用 4|浏览0
暂无评分
摘要
We define a real A to be low for paths in Baire space (or Cantor space) if every Pi(0)(1) class with an A-computable element has a computable element. We prove that lowness for paths in Baire space and lowness for paths in Cantor space are equivalent and, furthermore, that these notions are also equivalent to lowness for isomorphism.
更多
查看译文
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要