« Machine de Turing non déterministe » : différence entre les versions
Contenu supprimé Contenu ajouté
→Présentation : mise en forme |
Aucun résumé des modifications Balises : Révoqué Modification par mobile Modification par le web mobile |
||
Ligne 1 :
{{ébauche|informatique théorique}}
Une '''machine de Turing non déterministe''' est similaire à une ''[[machine de Turing]]'' habituelle, qui, elle, est ''déterministe'', mais s'en différencie dans le fait qu'étant non déterministe elle peut avoir plusieurs transitions activables, pour un état
== Présentation ==
| |||