Recherche
Corrigé - LaBRI
Solution de l'exercice 1. On peut se contenter d'une machine plaçant un symbole au départ sur son ruban de travail puis déplaçant la tête de celui-ci à ...
Télécharger Corrigé - LaBRI pdf
TD 4 ? Machines de Turing, hiérachie en temps, temps polynomial