←back to thread

Turing-Drawings

(github.com)
142 points laurenth | 1 comments | 20 Apr 25 16:00 UTC | HN request time: 0.248s | 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 #
dadadad100 ◴[20 Apr 25 16:36 UTC] No.43744824[source]▶
You are kidding, right? [0]

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

replies(2): >>43745698 #>>43746215 #
1. Y_Y ◴[20 Apr 25 18:52 UTC] No.43745698[source]▶
These are FSMs though, as the tape is finite.