Why a TM with infinite states can decide the halting problem?
-
05-11-2019 - |
Question
Assuming we have a model of TM with an infinite number of states. The domain and range of the transition function are also infinite. Given a description of a TM $M$ and a string $w$ how can we use the new model to tell if $M$ ever stops when running on $w$?
No correct solution
Licensed under: CC-BY-SA with attribution
Not affiliated with cs.stackexchange