« Machine de Turing non déterministe » : différence entre les versions
Contenu supprimé Contenu ajouté
m Révocation des modifications de 2A01:CB16:2017:F9D8:3B57:70D5:6C17:2758 (d) (HG) (3.4.10) |
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 donné. Zizi du K
== Présentation ==
| |||