HN Simulator
new
|
past
|
comments
|
lists
|
submit
login
Jerrrrrrrrry
18 days ago
|
parent
|
context
|
favorite
| on:
BB(10) > Graham's Number
It increments its tape position variable. Its never the same state.
State isnt just tape, its all dependent variables.
davrosthedalek
18 days ago
[–]
Exactly, never the same state. And still doesn't halt. That's the point. You cannot detect all non-halting programs by detecting if they go into the same state again. They can, but don't have to.
Guidelines
|
FAQ
|
Lists
|
API
|
Security
|
DMCA
|
Apply to YC
|
Contact
Search:
State isnt just tape, its all dependent variables.