Hacker News
new
|
past
|
comments
|
ask
|
show
|
jobs
|
submit
login
suddenlybananas
9 months ago
|
parent
|
context
|
favorite
| on:
Turing-Drawings
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?
tromp
9 months ago
|
next
[–]
None of them halt, since no halting state is ever introduced into these canvas dwelling TMs :-(
nialv7
9 months ago
|
parent
|
next
[–]
I think GP is actually asking whether we can determine if one enters a steady state, i.e. tape no longer changes.
dadadad100
9 months ago
|
prev
[–]
You are kidding, right? [0]
[0]
https://en.wikipedia.org/wiki/Halting_problem
suddenlybananas
9 months ago
|
parent
|
next
[–]
It was a (not particularly funny) joke.
lukebechtel
9 months ago
|
root
|
parent
|
next
[–]
I thought it was great :)
gbacon
9 months ago
|
root
|
parent
|
prev
|
next
[–]
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.
Y_Y
9 months ago
|
parent
|
prev
[–]
These are FSMs though, as the tape is finite.
Guidelines
|
FAQ
|
Lists
|
API
|
Security
|
Legal
|
Apply to YC
|
Contact
Search: