Ich verstehe das Konzept der nichtdeterministischen Turingmaschine nicht

Ich glaube nicht, die verstehen das Konzept der Nicht-Deterministische Turing-Maschine. Ich denke, ich verstehe den Begriff Nicht deterministischen Algorithmus : (nicht deterministische Algorithmus ist ein Algorithmus, weisen ein unterschiedliches Verhalten auf verschiedenen
läuft, im Gegensatz zu einem deterministischen Algorithmus.) Also der Algorithmus könnte wie :

a = fromSomeAlgo();

if(a > foo)
   stateA();
else
   stateB();

Aber für nicht-deterministische turing-Maschine ich Lesen , es kann in mehr als einem Staat zu einem bestimmten Zeitpunkt. Auch ein wikipedia-Artikel schlägt "Eine nicht-deterministische Turing-Maschine (NTM), kann ein Regelwerk, das vorschreibt, dass mehr
als eine Aktion für eine bestimmte situation"
.

Was bedeutet das ? ..Mehr als eine Aktion für eine bestimmte stituation...mehrere Staaten... ich einfach nicht verstehen.

InformationsquelleAutor der Frage Suhail Gupta | 2012-11-23

Schreibe einen Kommentar