Tartalomjegyzék:
- Meghatározás - Mit jelent a nem determinisztikus Turing Machine (NTM)?
- A Techopedia magyarázza a nem determinisztikus turinggépet (NTM)
Meghatározás - Mit jelent a nem determinisztikus Turing Machine (NTM)?
A nem determinisztikus Turing-gép olyan elméleti típusú számítógép, amelyben a konkrét parancsok műveletek sorozatát tehetik lehetővé, nem pedig olyan specifikus parancsok, amelyek csak egy megengedett műveletet eredményeznek a számítás determinisztikus modelljében.
Ha a determinisztikus programozás az „X bemenet az Y művelethez vezet” egy egyszerű feltétele, akkor a nem determinisztikus Turing-gép beállítás elméletileg lehetővé tenné, hogy az X bemenet különböző Y műveletekhez (tömb) vezetjen.
A Techopedia magyarázza a nem determinisztikus turinggépet (NTM)
A nem determinisztikus Turing-gépek valóban irányt mutathatnak az intelligens vagy mesterségesen intelligens számítástechnika jövőjéhez. A számítástechnikai munka megszabadításával a determinisztikus paradigmából a számítógépek megtanulhatnák megoldani a bonyolultabb problémákat és „gondolkodni” jobban, mint az emberek.
A nem determinisztikus Turing-gépek egyik típusa a valószínűségi Turing-gépek. Itt a fentiekben említett műveletek tömbjét (Y) valamilyen valószínűség-eloszlással határozzuk meg. Egy másik módszer ezt mondani: ha a gépen egynél több választás van, akkor valószínűségi modellre megy, elemzi azt a modellt, és ennek megfelelően dönt.
Számos más módon is megrendelhető egy nem determinisztikus Turing-gép, de az elv az, hogy a számítógépnek a rendelkezésre álló lehetőségek közül kell választania. Néhány nem determinisztikus Turing-modell a gépi tanulási beállításokban a számítógép által követett logikai útvonalakat vezetheti el az elfogadott vagy elutasított végig, majd visszatérhet, és ennek megfelelően választhat egy műveletet.
Mint a szakértők rámutattak, a nem determinisztikus Turing-gépek különböznek a kvantumszámítási modellektől. A kvantumszámításban a bináris bitek kvitetre történő összekapcsolása kiszélesíti a paradigmát, és a számítási folyamatokat bonyolultabbá és kifinomultabbá teszi.
A nem determinisztikus Turing-gépen, amint azt már kifejtettük, a bemenetek szerinti választás rendelkezésre állása távolítja el a számítási modellt a tiszta determinizmustól.
