Innehållsförteckning:
- Definition - Vad betyder icke-deterministisk turingmaskin (NTM)?
- Techopedia förklarar Non-Deterministic Turing Machine (NTM)
Definition - Vad betyder icke-deterministisk turingmaskin (NTM)?
En icke-deterministisk Turing-maskin är en teoretisk typ av dator där specifika kommandon kan tillåta en rad åtgärder, snarare än ett specifikt kommando som leder till endast en tillåten handling i den deterministiska datormodellen.
Där deterministisk programmering är ett enkelt villkor för "ingång X leder till åtgärd Y", skulle en icke-deterministisk Turing-maskinuppsättning teoretiskt möjliggöra för inmatning X att leda till en mängd olika åtgärder Y (matris).
Techopedia förklarar Non-Deterministic Turing Machine (NTM)
Icke-deterministiska Turing-maskiner kan verkligen ge en riktning för framtiden för smart eller konstgjord intelligent intelligens. Genom att koppla samman beräkningsarbetet från det deterministiska paradigmet kunde datorer lära sig att lösa mer komplicerade problem och "tänka" mer som människor.
En typ av icke-deterministisk Turing-maskin är den probabilistiska Turing-maskinen. Här bestäms det antal handlingar (Y) som nämns ovan genom någon sannolikhetsfördelning. Ett annat sätt att säga detta är att när maskinen har mer än ett val går den till en sannolikhetsmodell, analyserar den modellen och gör ett val i enlighet därmed.
Det finns många andra sätt att beställa en icke-deterministisk Turing-maskin, men principen är att datorn måste välja mellan en tillgänglig uppsättning alternativ. Vissa icke-deterministiska Turing-modeller i en maskininlärningsinstallation kan bestå av datorn som följer logiska banor till ett accepterat eller avvisat slut och sedan gå tillbaka och välja en åtgärd i enlighet därmed.
Som experter påpekar är icke-deterministiska Turing-maskiner annorlunda än kvantberäkningsmodeller. Vid kvantberäkning utvidgar sammanflödet av binära bitar till qubits paradigmet och gör dataprocesserna mer detaljerade och sofistikerade.
I den icke-deterministiska Turing-maskinen, såsom förklarats, är det tillgängligheten av val enligt ingångar som tar bort datormodellen från ren determinism.
