News for hackers. Stuff that matters.
Re:Magic: The Gathering is Turing Complete by nestorD on Tuesday May 07, 2019 @06:53AM (#19848223)
Some game have more states than there are atoms in the universe. They are solvable in theory but we will need a bigger universe to put this theory in practice...
Re:Magic: The Gathering is Turing Complete by hjk05 on Tuesday May 07, 2019 @06:58AM (#19848252)
Actually they are not even solvable in theory even with a bigger universe of insanely powerful computer. Which is what it means to say that mtg is Turing complete.