✦ COGNITIA · Cours interactif

Algorithmes : puissance, limites et performance

Comprendre ce qu’un ordinateur peut résoudre, mesurer l’efficacité des algorithmes et repousser les limites du calcul.

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.