It is currently 19 Apr 2024, 19:37
   
Text Size

It's possible to build a Turing machine within MtG

Continuing Development of MicroProse's Magic: The Gathering!

Moderators: BAgate, drool66, Aswan jaguar, gmzombie, stassy, CCGHQ Admins

It's possible to build a Turing machine within MtG

Postby Transient » 26 Jun 2019, 16:33

https://arstechnica.com/science/2019/06 ... gathering/

It may be a highly unlikely scenario, but a recent paper posted on the physics arXiv proves that it's possible in principle to build a simple computer within this massively popular tabletop game using just the right combination of Magic cards. While the inputs must be pre-programmed, "Literally any function that can be computed by any computer can be computed within a game of Magic," said co-author Alex Churchill, a longtime Magic fan who has been working on the problem for several years.

Furthermore, he and his co-authors—Stella Biderman of the Georgia Institute of Technology and Austin Herrick of the University of Pennsylvania—have concluded that Magic might be as computationally complex as it's possible for any tabletop game to be. In other words, "This is the first result showing that there exists a real-world game [of Magic] for which determining the winning strategy is non-computable," the authors write.
Always knew Magic was the best.
---
Here today, gone tomorrow.
Transient
 
Posts: 6
Joined: 06 Jun 2019, 22:14
Has thanked: 0 time
Been thanked: 0 time

Return to ManaLink 3.0

Who is online

Users browsing this forum: No registered users and 25 guests


Who is online

In total there are 25 users online :: 0 registered, 0 hidden and 25 guests (based on users active over the past 10 minutes)
Most users ever online was 4143 on 23 Jan 2024, 08:21

Users browsing this forum: No registered users and 25 guests

Login Form