Académique Documents
Professionnel Documents
Culture Documents
Pascal Tesson
Les ordinateurs ont des limites qui ne sont pas d’ordre technologique.
Exemple
Il n’existe pas de programme AnalyseBoucle qui reçoit en entrée le code
d’un autre programme X et détermine si X contient une boucle infinie.
x 2 + 3xy − 5xz 3 − 2 = 0
x 2 + 3xy − 5xz 3 − 2 = 0
x = −2
y =2
z =1
x 2 + 3xy − 5xz 3 − 2 = 0
Pourquoi étudier des modèles qui sont moins sophistiqués que les
ordinateurs qu’on utilise ?
Première étape instructive
Plus un modèle est sophistiqué, plus le comportement des machines de
ce type est difficile à analyser.
Ces modèles qui peuvent paraître artificiels ont en réalité des
applications pratiques. (Voir les cours de spécification formelle
(GLO-3004) et de compilation et interprétation (IFT-3101))