Examens corriges

TD 4 ? Machines de Turing, hiérachie en temps, temps polynomial

Exercice 2 : Utilisation des machines de Turing (2 pt). Q8. (0.25 pt). Expliquez en français le fonctionnement d'une instruction « do Mbody while Mcond ».





Télécharger TD 4 ? Machines de Turing, hiérachie en temps, temps polynomial pdf