Sommario:
- Definizione - Che cosa significa non deterministica Turing Machine (NTM)?
- Techopedia spiega la macchina non deterministica di Turing (NTM)
Definizione - Che cosa significa non deterministica Turing Machine (NTM)?
Una macchina di Turing non deterministica è un tipo teorico di computer in cui comandi specifici possono consentire una serie di azioni, piuttosto che un comando specifico che porta a una sola azione consentita nel modello deterministico dell'informatica.
Laddove la programmazione deterministica è una semplice condizione di "input X conduce all'azione Y", una configurazione non deterministica della macchina di Turing consentirebbe teoricamente che l'ingresso X conduca a una varietà di azioni Y (array).
Techopedia spiega la macchina non deterministica di Turing (NTM)
Le macchine di Turing non deterministiche potrebbero davvero fornire una direzione per il futuro dell'informatica intelligente o artificialmente intelligente. Distaccando il lavoro computazionale dal paradigma deterministico, i computer potrebbero imparare a risolvere problemi più complicati e "pensare" più come gli umani.
Un tipo di macchina di Turing non deterministica è la macchina di Turing probabilistica. Qui, la matrice di azioni (Y) di cui sopra è determinata attraverso una distribuzione di probabilità. Un altro modo per dirlo è che quando la macchina ha più di una scelta, passa a un modello probabilistico, analizza quel modello e fa una scelta di conseguenza.
Esistono molti altri modi per ordinare una macchina Turing non deterministica, ma il principio è che il computer deve scegliere tra una serie di opzioni disponibili. Alcuni modelli di Turing non deterministici in una configurazione di apprendimento automatico potrebbero consistere nel fatto che il computer segua i percorsi della logica verso un fine accettato o rifiutato, per poi tornare indietro e scegliere un'azione di conseguenza.
Come sottolineano gli esperti, le macchine di Turing non deterministiche sono diverse dai modelli di calcolo quantistico. Nell'informatica quantistica, la confluenza di bit binari in qubit amplia il paradigma e rende i processi di elaborazione più elaborati e sofisticati.
Nella macchina di Turing non deterministica, come spiegato, è la disponibilità di scelte in base agli input che allontana il modello di calcolo dal determinismo puro.
