←back to thread

Turing-Drawings

(github.com)
142 points laurenth | 2 comments | 20 Apr 25 16:00 UTC | HN request time: 1.541s | source
Show context
suddenlybananas ◴[20 Apr 25 16:33 UTC] No.43744804[source]▶
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?
replies(2): >>43744824 #>>43745089 #
1. tromp ◴[20 Apr 25 17:21 UTC] No.43745089[source]▶
None of them halt, since no halting state is ever introduced into these canvas dwelling TMs :-(
replies(1): >>43746041 #
2. nialv7 ◴[20 Apr 25 19:44 UTC] No.43746041[source]▶
I think GP is actually asking whether we can determine if one enters a steady state, i.e. tape no longer changes.