MAJ planning cours 29/9

1-ComputationAndData/0Planning2025.md

@@ -42,6 +42,38 @@ L'objectif est de travailler en anglais (écouter, écrire, discuter) autour de
 
 Modèle de calcul des automates finis (la suite).
 
+* Rappel du modèle des automates
+* Exemple du langage de a suivi du même nombre de b
+* Lemme de la pompe. Preuve par l'absurde que ce langage n'est pas reconnaissable par un automate
+* résultat qui montre les limitations des automates
+
+
+évocation d'autres résultats, plus faibles de séparation.
+
+* Ptime = efficace (sans définition)
+* NPTime = vérification efficace
+* Conjecture que les deux sont différents.
+
+Introduction du modèle de la machine de Turing
+
+* Exemples
+* évocation de l'universalité du modèle de Turing comme modèle de calcul (thèse de Church Turing).
+
+Discussion rapide des limites du modèle de Turing
+
+* Trop de problèmes par rapport aux nombres de machine de turing
+* Idée de la machine universelle
+* Problème de l'arrêt indécidable
+
+Retour sur le calcul modulaire en base 2 avec un automate.
+
+* Exemple pour tester si le reste vaut un en base deux dans la division par 3.
+
+Introduction informelle de la Machine Virtuelle à Pile comme modèle simplifié d'assembleur.
+
+
+
+
 ### séance du lundi 6/10. 
 
 Machine virtuelle à pile (MVàP).