De TURING
La Machine
Par Elliot Tea Le Milinaire, Patrick Lin, Yanick Dai & Ulrich Daragon--Li
Sommaire
- Le contexte historique
- Quel est le but de la machine de Turing ?
- Comment la machine de Turing fonctionne t'elle ?
- Synthèse
- Questions !
1.
Le contexte historique
C'est très intéressant
1. Le contexte historique
Enigma
-Allemagne Nazie pendant la WWII.
-trois mathématiciens polonais
-déchiffrage par une machine électromécanique appelée une « bombe cryptologique »
-Alan Turing
- « bombes électromécaniques »
Définitions :
Une bombe cryptologique est une machine à usage spécifique conçue vers octobre 1938 pour déchiffrer les codes allemands de la machine Enigma. L'engin est baptisé de ce nom parce qu'il fait tic-tac lorsqu'il fonctionne.
La bombe électromécanique fut un instrument électromécanique utilisé par les cryptologues britanniques afin de casser les codes allemands d'Enigma pendant la Seconde Guerre mondiale.
2.
C'est quoi la machine de Turing ?
C'est une machine qui déchiffre (normalement)
2. Qu'est-ce que la machine de Turing ?
les allemands possèdent une machine capable de chiffrer ses communications à l'aide d'un code très élaboré. Alain Turing cree machine de Turing, à partir de ce concept bon nombre d’historiens s’accordent à dire qu’elle a largement participé à la victoire des alliés.
La machine de Turing de Marc Raynaud.
La machine de Turing était alors une arme majeure durant la 2nd Guerre Mondiale servant à déchiffrer Enigma.
3.
Quel est le but de la machine de Turing ?
Bonne question.
Quel est le but de la machine de Turing ?
-décrypter la machine Enigma -le concept de la machine de Turing, ruban infini -la chaîne de bits -encore utilisés comme une base dans l’informatique moderne -Ordinateurs
Ci-dessus, une machine de Turing en Lego créée à l’occasion du projet Rubens de l'ENS-Lyon.
4.
Comment la machine de Turing fonctionne t'elle ?
Découvre le dans la prochaine diapo !
1/ Bande infini
Représentation graphique
2/ Un pointeur
3/ Table d'état + action
Voici les différents éléments de la machine de Turing :
4/ Registre d’état
Un "petit" exemple :
Etape 9
Etape 7
Etape 3
Etape 5
Etape 1
Etape 10
Etape 8
Etape 6
Etape 4
Etape 2
Un "petit" exemple :
Etape 11
Si vous voulez tester et comprendre par vous même le fonctionnement de la machine de Turing, vous pouviez aussi vous rendre sur ce site :
https://interstices.info/comment-fonctionne-une-machine-de-turing/
Turing-Complete
Les programmes Turing-Complete sont des programmes répondant aux demandes nécessaire à la simulation d’une machine de Turing universelle*, parmi ces programme ont peut retrouver Java, C et C++.
*La machine de Turing universelle est un autre principe théorique du mathématicien Alan Turing : celui qu’une machine de Turing serait capable de calculer le comportement d’une autre. Ainsi, toute machine de Turing pourrait en simuler une autre. C’est la machine de Turing Universelle.
5.
Synthèse
C'est enfin fini ?
Synthèse
Sans la machine de turing pas de calculs ultra-rapide, donc pas d’ordiSans cette machine, les Alliés n'auraient pas gagner la Seconde Guerre Mondiale.
-La machine de Turing c’est une machine utilisé lors de la 2ème Guerre Mondiale servant à déchiffrer Enigma
TOUT CELA !
Elle marche grâce à un système composé d’un ruban infini, d'une tête de lecture, d'un registre d'état et d'une table d'actions. C’est compliqué mais en bref, elle fonctionne avec des codes binaires.
6.
Questions !
Tu as bien écouté ?
As-tu bien écouté ?
Question !
Question !
Dernière question !! (promis)
Merci à tous!
Sources :
-interstices-Wikipédia -cyber-management-school.com -Le Monde -Université de Toulon
Bonus :)
Petite vidéo présentation de la machine de Turing :
10min
e1
On commence dans l'état e1
Le programme lit VIDE, donc il écrit vide…
e2
On est dans l'état e2
Le programme lit 0 et écrit 0...
Write a greattitle here
Interactivity and animation can be your best allies to make the content fun. That's why, at Genially, we use AI (Awesome Interactivity) in our designs, so you can level up with interactivity and turn your content into something that adds value and engages.
x Close
Link >
e1
On commence dans l'état e1
…Puis se déplace à gauche et passe à l’état e2
e3
On est dans l'état e3
…Puis se déplace à droite et le programme prend fin.
e2
On est dans l'état e2
Le programme lit 1 écrit 1 puis…
e2
On est dans l'état e2
…Puis se déplace à gauche et passe à l’état e2
e2
On est dans l'état e2
Le programme lit VIDE et écrit VIDE
e1
ETAT
e3
On est dans l'état e3
Le programme lit 0 et écrit 1
e2
On est dans l'état e2
…Puis se déplace à droite et passe à l’état e3.
e2
On est dans l'état e2
…Puis se déplace à gauche et passe à l’état e2.
Présentation machine de Turing
Yanick
Created on October 27, 2024
il est cool tkt
Start designing with a free template
Discover more than 1500 professional designs like these:
View
Corporate Christmas Presentation
View
Customer Service Manual
View
Business Results Presentation
View
Meeting Plan Presentation
View
Business vision deck
View
Economic Presentation
View
Tech Presentation Mobile
Explore all templates
Transcript
De TURING
La Machine
Par Elliot Tea Le Milinaire, Patrick Lin, Yanick Dai & Ulrich Daragon--Li
Sommaire
1.
Le contexte historique
C'est très intéressant
1. Le contexte historique
Enigma
-Allemagne Nazie pendant la WWII.
-trois mathématiciens polonais
-déchiffrage par une machine électromécanique appelée une « bombe cryptologique »
-Alan Turing
- « bombes électromécaniques »
Définitions :
Une bombe cryptologique est une machine à usage spécifique conçue vers octobre 1938 pour déchiffrer les codes allemands de la machine Enigma. L'engin est baptisé de ce nom parce qu'il fait tic-tac lorsqu'il fonctionne.
La bombe électromécanique fut un instrument électromécanique utilisé par les cryptologues britanniques afin de casser les codes allemands d'Enigma pendant la Seconde Guerre mondiale.
2.
C'est quoi la machine de Turing ?
C'est une machine qui déchiffre (normalement)
2. Qu'est-ce que la machine de Turing ?
les allemands possèdent une machine capable de chiffrer ses communications à l'aide d'un code très élaboré. Alain Turing cree machine de Turing, à partir de ce concept bon nombre d’historiens s’accordent à dire qu’elle a largement participé à la victoire des alliés.
La machine de Turing de Marc Raynaud.
La machine de Turing était alors une arme majeure durant la 2nd Guerre Mondiale servant à déchiffrer Enigma.
3.
Quel est le but de la machine de Turing ?
Bonne question.
Quel est le but de la machine de Turing ?
-décrypter la machine Enigma -le concept de la machine de Turing, ruban infini -la chaîne de bits -encore utilisés comme une base dans l’informatique moderne -Ordinateurs
Ci-dessus, une machine de Turing en Lego créée à l’occasion du projet Rubens de l'ENS-Lyon.
4.
Comment la machine de Turing fonctionne t'elle ?
Découvre le dans la prochaine diapo !
1/ Bande infini
Représentation graphique
2/ Un pointeur
3/ Table d'état + action
Voici les différents éléments de la machine de Turing :
4/ Registre d’état
Un "petit" exemple :
Etape 9
Etape 7
Etape 3
Etape 5
Etape 1
Etape 10
Etape 8
Etape 6
Etape 4
Etape 2
Un "petit" exemple :
Etape 11
Si vous voulez tester et comprendre par vous même le fonctionnement de la machine de Turing, vous pouviez aussi vous rendre sur ce site :
https://interstices.info/comment-fonctionne-une-machine-de-turing/
Turing-Complete
Les programmes Turing-Complete sont des programmes répondant aux demandes nécessaire à la simulation d’une machine de Turing universelle*, parmi ces programme ont peut retrouver Java, C et C++.
*La machine de Turing universelle est un autre principe théorique du mathématicien Alan Turing : celui qu’une machine de Turing serait capable de calculer le comportement d’une autre. Ainsi, toute machine de Turing pourrait en simuler une autre. C’est la machine de Turing Universelle.
5.
Synthèse
C'est enfin fini ?
Synthèse
Sans la machine de turing pas de calculs ultra-rapide, donc pas d’ordiSans cette machine, les Alliés n'auraient pas gagner la Seconde Guerre Mondiale.
-La machine de Turing c’est une machine utilisé lors de la 2ème Guerre Mondiale servant à déchiffrer Enigma
TOUT CELA !
Elle marche grâce à un système composé d’un ruban infini, d'une tête de lecture, d'un registre d'état et d'une table d'actions. C’est compliqué mais en bref, elle fonctionne avec des codes binaires.
6.
Questions !
Tu as bien écouté ?
As-tu bien écouté ?
Question !
Question !
Dernière question !! (promis)
Merci à tous!
Sources :
-interstices-Wikipédia -cyber-management-school.com -Le Monde -Université de Toulon
Bonus :)
Petite vidéo présentation de la machine de Turing :
10min
e1
On commence dans l'état e1
Le programme lit VIDE, donc il écrit vide…
e2
On est dans l'état e2
Le programme lit 0 et écrit 0...
Write a greattitle here
Interactivity and animation can be your best allies to make the content fun. That's why, at Genially, we use AI (Awesome Interactivity) in our designs, so you can level up with interactivity and turn your content into something that adds value and engages.
x Close
Link >
e1
On commence dans l'état e1
…Puis se déplace à gauche et passe à l’état e2
e3
On est dans l'état e3
…Puis se déplace à droite et le programme prend fin.
e2
On est dans l'état e2
Le programme lit 1 écrit 1 puis…
e2
On est dans l'état e2
…Puis se déplace à gauche et passe à l’état e2
e2
On est dans l'état e2
Le programme lit VIDE et écrit VIDE
e1
ETAT
e3
On est dans l'état e3
Le programme lit 0 et écrit 1
e2
On est dans l'état e2
…Puis se déplace à droite et passe à l’état e3.
e2
On est dans l'état e2
…Puis se déplace à gauche et passe à l’état e2.