Machine de Turing et universalité - LIPN

Dans cet exercice, on montre le côté universel de la machine de Turing : la résolution de problèmes quelconques. Dans les 2 prochains exercices, on utilise la ...