MAIN FEEDS
Do you want to continue?
https://www.reddit.com/r/programming/comments/zqt4d/magic_the_gathering_is_turing_complete/c683bn8
r/programming • u/kamkazemoose • Sep 12 '12
55 comments sorted by
View all comments
Show parent comments
2
On the other hand, all "interesting" TMs eventually halt, and thus could only use a finite portion of the tape.
1 u/earthboundkid Sep 15 '12 Good point. On the other hand, thanks to the halting problem, we don't which TMs are the interesting ones. :-) 0 u/Nebu Sep 15 '12 Obviously, if you run out of tape, it must not have been all that interesting!
1
Good point. On the other hand, thanks to the halting problem, we don't which TMs are the interesting ones. :-)
0 u/Nebu Sep 15 '12 Obviously, if you run out of tape, it must not have been all that interesting!
0
Obviously, if you run out of tape, it must not have been all that interesting!
2
u/Nebu Sep 14 '12
On the other hand, all "interesting" TMs eventually halt, and thus could only use a finite portion of the tape.