Taking the path computably traveled

Johanna N. Y. Franklin, Dan Turetsky · Journal of Logic and Computation · 2019

Abstract We define a real $A$ to be low for paths in Baire space (or Cantor space) if every $\varPi ^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.

Read the paper · More papers on PaperTik