4 ms·
It's interesting how some of them halt after a while and some of them don't. I wonder if one could figure out which ones do and which ones don't?
by suddenlybananas 2y ago
It's interesting how some of them halt after a while and some of them don't. I wonder if one could figure out which ones do and which ones don't?
- dadadad100 2y agoYou are kidding, right? [0] [0] https://en.wikipedia.org/wiki/Halting_problem https://en.wikipedia.org/wiki/Halting_problem
- Y_Y 2y agoThese are FSMs though, as the tape is finite.
- suddenlybananas 2y agoIt was a (not particularly funny) joke.
- tromp 2y agoNone of them halt, since no halting state is ever introduced into these canvas dwelling TMs :-(
- nialv7 2y agoI think GP is actually asking whether we can determine if one enters a steady state, i.e. tape no longer changes.