|
|
|
|
|
by JadeNB
4305 days ago
|
|
I believe that it is the distinction between playing on a 1-dimensional or 2-dimensional grid. EDIT: Also, as the article that you link points out, while all definitions of Turing machines agree on their power as a class, minimality results like this are quite sensitive to the details of the definition. (In particular, the article seems to hedge its bets by saying that that machine may be the smallest universal machine.) |
|
That's mostly just my intuition though; it is very possible that I am wrong.