Obsah:
- Definice - Co znamená nedeterministický Turingův stroj (NTM)?
- Techopedia vysvětluje nedeterministický Turingův stroj (NTM)
Definice - Co znamená nedeterministický Turingův stroj (NTM)?
Nedeterministický Turingův stroj je teoretický typ počítače, ve kterém konkrétní příkazy mohou umožňovat řadu akcí, spíše než konkrétní příkaz vedoucí k pouze jedné přípustné akci v deterministickém modelu výpočtu.
Tam, kde je deterministické programování jednoduchou podmínkou „vstupu X vede k akci Y“, by nedeterministické nastavení Turingova stroje teoreticky umožnilo, aby vstup X vedl k řadě akcí Y (pole).
Techopedia vysvětluje nedeterministický Turingův stroj (NTM)
Nedeterministické Turingovy stroje by mohly skutečně poskytnout směr pro budoucnost inteligentních nebo uměle inteligentních počítačů. Odpojením výpočetní práce od deterministického paradigmatu se počítače naučily řešit složitější problémy a „myslet“ spíše jako lidé.
Jedním typem nedeterministického Turingova stroje je pravděpodobnostní Turingův stroj. Zde je řada akcí (Y), o nichž bylo řečeno výše, určena prostřednictvím určité distribuce pravděpodobnosti. Dalším způsobem, jak to říci, je, že když má stroj více než jednu volbu, jde o pravděpodobnostní model, analyzuje tento model a podle toho provede výběr.
Existuje mnoho dalších způsobů, jak objednat nedeterministický Turingův stroj, ale zásadou je, že počítač si musí vybrat z dostupné sady možností. Některé nedeterministické Turingovy modely v nastavení strojového učení se mohou skládat z toho, že počítač sleduje logické cesty k akceptovanému nebo odmítnutému konci a poté se vrací a podle toho vybírá akci.
Jak odborníci zdůrazňují, nedeterministické Turingovy stroje se liší od kvantových výpočetních modelů. V kvantovém zpracování rozšiřování binárních bitů do qubitů rozšiřuje paradigma a činí propracovanější a sofistikovanější výpočetní procesy.
V nedeterministickém Turingově stroji, jak je vysvětleno, je to dostupnost možností podle vstupů, která zbavuje výpočetní model od čistého determinismu.
