|
|
|
|
|
by rulusidaze
3131 days ago
|
|
>rules of MtG are Turing Complete Yes, but only if you are: >using them as your notation From the linked article: >The machine below just extends this idea The author admits he has constructed an artificial scenario under which a Turing Machine is generated. This is exactly the same as using the rules of MtG as a notation to create a machine. A generalized set of the rules for the game Go is Turing Complete. A generalized set of the rules for the game Go Fish is Turing Complete. |
|
Mtg can be shown to be Turing Complete in one (of quite a few, actually) subset of rules. That's cool, and unexpected to many, and worth reading about.
And that's true for any other example of things not usually associated with programming.
(Turing completeness is an algorithmic property, not a "thing" property, so a pencil and some paper, or a bunch rocks, are certainly not Turing complete: you need procedural rules as well, something Mtg has no shortage of)