Slashdot Mirror


Magic: the Gathering Is Turing Complete

TsukiKage writes "A 50-card M:tG combo for four players is demonstrated that is used to construct a simple Turing machine, performing arbitrary computations just by following the rules of Magic and card text thereafter."

11 of 135 comments (clear)

  1. Re:Slashdot is for fucking losers. by evafan76 · · Score: 5, Funny

    I guess that's why you're here.

  2. I see... by NIK282000 · · Score: 5, Funny

    ...an XKCD comic in the near future.

    --
    Dear aunt, let's set so double the killer delete select all
  3. Finally! by sirboxalot · · Score: 5, Funny

    A use for Carnival of Souls.

  4. Re:Magic? by evafan76 · · Score: 4, Funny

    Who in their right mind would play such obvious trash?

    Surprisingly, lots of people.

    People pull knifes on each other over Magic in my hood.

  5. Re:Perfect example of MtG players... by Rei · · Score: 5, Funny

    This guy didn't just earn his nerd card, he earned a nerd obelisk in his front yard.

    --
    No matter how kind you are, German children are kinder.
  6. Re:My thoughts... by AK+Marc · · Score: 3, Funny

    Does the computer run faster if you have more rare cards in the deck?

  7. Re:News for nerds by c0lo · · Score: 4, Funny

    There is a group of guys at my workplace who do it every day on their lunch hour. And not a one of them would understand this story

    Or how to make a baby.

    make baby

    As you can see above, baby making is not hard. Even the deployment, painful as it is, is an one-off per child.
    What should worry anyone is: keeping input feed at right levels and correlated with "running"/"longjump"-ing/whatever, anti-malware protection, constant patching (as in: a new iGadget to keep in sync with the other "daemons" in the scho... err... system) and all other maintenance activities.
    These letting aside no possible way of hardware upgrades for the tens of years of lifetime and not manufacturer warranty from the very first day.

    --
    Questions raise, answers kill. Raise questions to stay alive.
  8. Recursive by IorDMUX · · Score: 4, Funny

    Do you realize what this means?

    Given sufficient time and mana, we could simulate a game of Magic within a game of Magic!

    Vaguely related

    --
    >> Standing on head makes smile of frown, but rest of face also upside down.
  9. Re:News for nerds by NoSleepDemon · · Score: 3, Funny

    Even worse, with the baby code base, recursion is deeply frowned upon!

  10. Clarke was right by kav2k · · Score: 5, Funny

    Any sufficiently advanced technologyis indistinguishable from Magic.

  11. Re:Reminded of a line from a movie... by queBurro · · Score: 1, Funny

    well there's an 8-bit processor in minecraft... http://boingboing.net/2010/11/12/working-8-bit-cpu-in.html

    --
    sag