diff --git a/1-ComputationAndData/0Planning2025.md b/1-ComputationAndData/0Planning2025.md index 22a14c6..f8ffd1e 100644 --- a/1-ComputationAndData/0Planning2025.md +++ b/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).