# Taking the path computably travelled

**Authors:** Johanna N. Y. Franklin, Dan Turetsky

arXiv: 1905.12199 · 2019-05-30

## TL;DR

This paper explores the concept of lowness for paths in Baire and Cantor spaces, establishing their equivalence and linking them to lowness for isomorphism, thereby advancing understanding of computability properties in these spaces.

## Contribution

It introduces the notion of lowness for paths in Baire and Cantor spaces and proves their equivalence along with their connection to lowness for isomorphism.

## Key findings

- Lowness for paths in Baire space and Cantor space are equivalent.
- Lowness for these spaces is also equivalent to lowness for isomorphism.
- The paper establishes foundational relationships between these notions of lowness.

## Abstract

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.

## Full text

_Full body text omitted from this summary view._ Fetch the complete paper as Markdown: https://tomesphere.com/paper/1905.12199/full.md

## References

8 references — full list in the complete paper: https://tomesphere.com/paper/1905.12199/full.md

---
Source: https://tomesphere.com/paper/1905.12199