Y
Hacker News
new
|
ask
|
show
|
jobs
by
suddenlybananas
422 days 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?
2 comments
tromp
422 days ago
None of them halt, since no halting state is ever introduced into these canvas dwelling TMs :-(
link
nialv7
422 days ago
I think GP is actually asking whether we can determine if one enters a steady state, i.e. tape no longer changes.
link
dadadad100
422 days ago
You are kidding, right? [0]
[0]
https://en.wikipedia.org/wiki/Halting_problem
link
suddenlybananas
422 days ago
It was a (not particularly funny) joke.
link
marviel
422 days ago
I thought it was great :)
link
gbacon
421 days ago
It was fine. The combination of difficulty detecting humor or sarcasm, a need to geek-preen, and limited filter can sometimes result in unfriendly or unwelcoming comments.
link
Y_Y
422 days ago
These are FSMs though, as the tape is finite.
link