All Questions
Tagged with symbolic-dynamics computability-theory
1 question with no upvoted or accepted answers
6
votes
0
answers
136
views
Difficulty of homeomorphism of effective Cantor dynamics
Let $X = \{0,1\}^{\mathbb{N}}$ with the product topology. Given a Turing machine $M$ and $x \in X$, define $M(x) \in \{0,1\}^* \cup X$ as the sequence of bits output by $M$ when given an oracle for $x$...
- 6,652