Re:Langton's ant
by sp332 on Thursday September 04, 2014 @10:16AM
(#8268347)
Langton's ant has no halting state. It can't halt. But you're right, that description doesn't leave any room for programs that run in a specific loop forever instead of making a highway. So that doesn't seem to be Turing-complete.
[ Parent
| on HN ]
There are no comments on this comment yet.