La machine de Turing, une révolution des mathématiques et de l'informatique - Passe-science #11

Qu'est ce qu'un calcul? Qu'est ce qu'un programme? Sous quelles conditions et par quel miracle une machine purement conditionnelle devient elle programmable? c'est ce qu'on va tenter de comprendre dans cet épisode! Liens pour en savoir plus: https://fr.wikipedia.org/wiki/Machine_de_Turing https://fr.wikipedia.org/wiki/Machine_de_Turing_universelle https://fr.wikipedia.org/wiki/Th%C3%A8se_de_Church Liens des vidéos: Reportage sur la machine d'Anticythere (introduction): https://www.youtube.com/watch?v=6JR_zNmrh3o Machine de Turing universelle en lego ENS Lyon: https://www.youtube.com/watch?v=KrNTmOSVW-U Machine de Turing universelle en jeu de la vie de Conway: https://www.youtube.com/watch?v=My8AsV7bA94 Machine de Turing universelle en Minecraft: https://www.youtube.com/watch?v=1X21HQphy6I Musique: https://www.musicscreen.org/Royalty-free/Music/sport-tapis.php https://www.jamendo.com/en/track/20236/ambiphonic Retrouvez Passe-science sur Tipeee, Twitter et Facebook: https://www.tipeee.com/passe-science https://twitter.com/ThomasCabaret84 https://www.facebook.com/passescience.youtube