Hacker Newsnew | past | comments | ask | show | jobs | submitlogin

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?


None of them halt, since no halting state is ever introduced into these canvas dwelling TMs :-(


I think GP is actually asking whether we can determine if one enters a steady state, i.e. tape no longer changes.


You are kidding, right? [0]

[0] https://en.wikipedia.org/wiki/Halting_problem


It was a (not particularly funny) joke.


I thought it was great :)


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.


These are FSMs though, as the tape is finite.




Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: