Carte Rare

Turing-complet

Caractère d'un système où il est possible de programmer n'importe quelle machine de Turing

Valeur

50 W

Attaque

299

Défense

239

Joueurs

0

982 vues Wikipédia ces 30 derniers jours

En informatique et en logique, un système formel est dit complet au sens de Turing ou Turing-complet (par calque de l’anglais Turing-complete) s’il possède un pouvoir expressif au moins équivalent à celui des machines de Turing.