Obsah:
- Definícia - Čo znamená nedeterministický Turingov stroj (NTM)?
- Techopedia vysvetľuje nedeterministický Turingov stroj (NTM)
Definícia - Čo znamená nedeterministický Turingov stroj (NTM)?
Nedeterministický Turingov stroj je teoretický typ počítača, v ktorom konkrétne príkazy môžu povoľovať rad akcií, skôr ako konkrétny príkaz vedúci k iba jednej povolenej činnosti v deterministickom modeli výpočtov.
Ak je deterministické programovanie jednoduchou podmienkou „vstupu X vedie k akcii Y“, nedeterministické nastavenie Turingovho stroja by teoreticky umožnilo vstupu X viesť k množstvu akcií Y (pole).
Techopedia vysvetľuje nedeterministický Turingov stroj (NTM)
Nedeterministické Turingove stroje by mohli skutočne poskytnúť smer do budúcnosti inteligentných alebo umelo inteligentných výpočtov. Odpojením výpočtovej práce od deterministickej paradigmy sa počítače mohli naučiť riešiť zložitejšie problémy a „myslieť“ viac ako ľudia.
Jedným typom nedeterministického Turingovho stroja je pravdepodobnostný Turingov stroj. Tu je rad akcií (Y), o ktorých sa hovorí vyššie, určený určitým rozdelením pravdepodobnosti. Ďalším spôsobom, ako to povedať, je, že keď má stroj viac ako jednu možnosť, ide o pravdepodobnostný model, analyzuje tento model a podľa toho urobí výber.
Existuje mnoho ďalších spôsobov, ako si objednať neurčitý Turingov stroj, ale zásadou je, že počítač si musí vybrať z dostupnej sady možností. Niektoré nedeterministické Turingove modely v strojovom vzdelávacom zariadení môžu pozostávať z toho, že počítač sleduje logické cesty k prijatému alebo zamietnutému koncu a potom sa vracia späť a podľa toho vyberá akciu.
Ako odborníci zdôrazňujú, nedeterministické Turingove stroje sa líšia od kvantových výpočtových modelov. V kvantovom výpočte, sútok binárnych bitov do qubitov rozširuje paradigmu a robí výpočtové procesy komplikovanejšími a sofistikovanejšími.
V nedeterministickom Turingovom stroji, ako je vysvetlené, je to dostupnosť možností podľa vstupov, ktorá vylučuje výpočtový model od čistého determinizmu.
