Décidabilité et complexité 1/4 : Machines de Turing

Voici un cours destiné aux professeurs du secondaire destinés à enseigner la spécialité NSI pour leur faire un petit recap sur ces notions... Cela permettra à tout un chacun d'avoir des bases en théorie de la décidabilité et de la complexité, enjoy ;-) Merci aux Tipeurs : https://fr.tipeee.com/maths-adultes Le lien vers les diapos de la vidéo : https://docs.google.com/presentation/... Le lien vers la machine de Turing qui vérifie les maths : https://actualite.housseniawriting.co... Le lien vers la machine de Turing Universelle en Lego : https://dai.ly/xrn0yi