Chapitre 4 / 12
Variations sur la machine de Turing
Rubans, têtes et non-déterminisme
Le cours étudie notamment le surplace, les machines à plusieurs rubans, les machines non déterministes et les machines à trois symboles.
💡 À retenir : Ces variantes conservent la puissance de calcul du modèle standard.