Summary #364

"Magic: The Gathering" is officially the world’s most complex game

technologyreview.com
  • Researchers have determined that MTG is the first game for which you can’t compute a winning strategy.
  • The team translated card properties into a set of steps that can be encoded.
  • This allowed them to make a computer (or Turing machine) play the game.
  • They found that determining who would win in MTG is as hard as a notoriously incomputable challenge in computer science known as the “halting problem”.
  • This discovery could change game theory, as one of its’ fundamental theses is that all games must be computable.

Categories

  • Science Science (67) Solution to century-old math problem could predict transmission of infectious diseases
  • Psychology Psychology (72) Me, myself, bye: regional alterations in glutamate and the experience of ego dissolution with psilocybin
  • Cosmos Cosmos (30) Huge explosion, second only to the Big Bang, discovered 390 million light years from Earth
  • History History (17) World's oldest string of yarn shows Neanderthals were smarter than we thought
  • Society Society (79) At 19, am I too young for cannabis? Choosing the ‘right’ minimum legal age for legalized non-medical cannabis
  • Medicine Medicine (70) Anesthesia's effect on consciousness solved, settling century-old scientific debate
  • Technology Technology (77) A new scheme for satellite-based quantum-secure time transfer
  • Nature Nature (54) New Studies Find Birds Are Eating Hundreds of Plastic Bits Daily

Newsletter

Newsletter

Fame 🙌

Bullets.tech - Articles for science lovers shortened to five bullet points. | Product Hunt Embed

We were featured on Hacker News, O'REILLY® Ideas, and Boing Boing.