Inhoudsopgave:
- Definitie - Wat betekent Non-Deterministic Turing Machine (NTM)?
- Techopedia verklaart Non-Deterministic Turing Machine (NTM)
Definitie - Wat betekent Non-Deterministic Turing Machine (NTM)?
Een niet-deterministische Turing-machine is een theoretisch type computer waarin specifieke commando's een reeks acties mogelijk maken, in plaats van een specifiek commando dat leidt tot slechts één toegestane actie in het deterministische computermodel.
Waar deterministische programmering een eenvoudige voorwaarde is van 'invoer X leidt tot actie Y', zou een niet-deterministische Turing-machine-opstelling theoretisch toelaten dat invoer X leidt tot een verscheidenheid aan acties Y (array).
Techopedia verklaart Non-Deterministic Turing Machine (NTM)
Niet-deterministische Turing-machines zouden echt een richting kunnen zijn voor de toekomst van slim of kunstmatig intelligent computergebruik. Door computationeel werk los te koppelen van het deterministische paradigma, zouden computers kunnen leren om meer gecompliceerde problemen op te lossen en meer als mensen te 'denken'.
Een type niet-deterministische Turing-machine is de probabilistische Turing-machine. Hier wordt de reeks acties (Y) waarover hierboven is gesproken, bepaald door een kansverdeling. Een andere manier om dit te zeggen is dat wanneer de machine meer dan één keuze heeft, deze naar een probabilistisch model gaat, dat model analyseert en dienovereenkomstig een keuze maakt.
Er zijn veel andere manieren om een niet-deterministische Turing-machine te bestellen, maar het principe is dat de computer moet kiezen uit een beschikbare set opties. Sommige niet-deterministische Turing-modellen in een machine learning-opstelling kunnen bestaan uit het volgen van logische paden van de computer naar een geaccepteerd of afgewezen einde, en dan teruggaan en dienovereenkomstig een actie kiezen.
Zoals experts opmerken, zijn niet-deterministische Turing-machines anders dan kwantumcomputermodellen. In quantum computing verbreedt de samenvloeiing van binaire bits in qubits het paradigma en maakt de computerprocessen uitgebreider en verfijnder.
In de niet-deterministische Turing-machine, zoals uitgelegd, is het de beschikbaarheid van keuzes op basis van ingangen die het rekenmodel weghaalt van puur determinisme.
