Toggle Dark Mode

Complexite et Machine de Turing

Jérémy B. alias Zombie33 est joueur de Magic depuis 2002 où il débute avec les fameux zombies du bloc Carnage. Il est très impliqué dans la promotion du format Peasant, format pour lequel il organise des tournois et a participé pendant plusieurs années à la conception de la Ban List. Étant aussi professeur de mathématiques, ses articles sont souvent reliés à cette discipline.

Le 23 Avril 2019 est sortie une publication mathématique traitant de Magic avec de l'algorithmique théorique. Cet article fait suite à cette publication et souhaite clarifier certaines notions et présenter la preuve du résultat d'une manière accessible à tou·te·s. L'article abordera les notions de complexité, d'intelligence artificielle et de résolution d'un jeu.

Cet article est de taille conséquente ; pour en faciliter la lecture, son contenu a été découpé en plusieurs sections :