Magic: The Gathering est indécidable

Un article de recherche en informatique théorique a récemment montré que Magic: The Gathering est un jeu indécidable. Cela signifie que, contrairement aux échecs, au go, à la plupart des jeux de stratégie connus, il est impossible de définir une stratégie optimale pour jouer à Magic.n n Cette découverte nous amène à revenir sur les travaux de Gödel et de Turing, sur la notion de décidabilité, de calculabilité, et sur les fondements mêmes de l’arithmétique et de l’informatique.n n nnnnnDiffusion mercredi 5 juin 2019 – 10h40 / 17h40nnnAnimation et réalisation R.Lamarche-Perrinnnnn »

Aléa