Inhaltsverzeichnis:
- Definition - Was bedeutet nicht deterministische Turingmaschine (NTM)?
- Techopedia erklärt nicht deterministische Turingmaschine (NTM)
Definition - Was bedeutet nicht deterministische Turingmaschine (NTM)?
Eine nicht deterministische Turing-Maschine ist ein theoretischer Computertyp, bei dem bestimmte Befehle eine Reihe von Aktionen zulassen können, anstatt dass ein bestimmter Befehl nur zu einer zulässigen Aktion im deterministischen Computermodell führt.
Wo deterministische Programmierung eine einfache Bedingung ist, bei der 'Eingabe X zu Aktion Y führt', würde eine nicht deterministische Turing-Maschinenkonfiguration theoretisch zulassen, dass Eingabe X zu einer Vielzahl von Aktionen Y (Array) führt.
Techopedia erklärt nicht deterministische Turingmaschine (NTM)
Nicht deterministische Turing-Maschinen könnten wirklich eine Richtung für die Zukunft des intelligenten oder künstlich intelligenten Rechnens vorgeben. Durch das Lösen von Rechenaufgaben aus dem deterministischen Paradigma könnten Computer lernen, kompliziertere Probleme zu lösen und mehr wie Menschen zu denken.
Ein Typ einer nicht deterministischen Turingmaschine ist die probabilistische Turingmaschine. Hier wird die oben erwähnte Reihe von Aktionen (Y) durch eine Wahrscheinlichkeitsverteilung bestimmt. Eine andere Möglichkeit, dies zu sagen, besteht darin, dass die Maschine, wenn sie mehr als eine Auswahl hat, zu einem Wahrscheinlichkeitsmodell geht, dieses Modell analysiert und eine entsprechende Auswahl trifft.
Es gibt viele andere Möglichkeiten, eine nicht deterministische Turing-Maschine zu bestellen, aber das Prinzip ist, dass der Computer aus einer Reihe verfügbarer Optionen auswählen muss. Einige nicht-deterministische Turing-Modelle in einem maschinellen Lern-Setup können darin bestehen, dass der Computer den Pfaden der Logik zu einem akzeptierten oder abgelehnten Ende folgt und dann zurückgeht und eine entsprechende Aktion auswählt.
Wie Experten betonen, unterscheiden sich nicht deterministische Turing-Maschinen von Quantencomputing-Modellen. Beim Quantencomputing erweitert das Zusammenfließen von Binärbits zu Qubits das Paradigma und macht die Rechenprozesse aufwändiger und raffinierter.
In der nicht deterministischen Turing-Maschine ist es, wie erläutert, die Verfügbarkeit von Auswahlmöglichkeiten nach Eingaben, die das Rechenmodell vom reinen Determinismus abhält.
