Sadržaj:
- Definicija - Što znači nedeterministički Turingov stroj (NTM)?
- Tehopedija objašnjava ne-deterministički Turingov stroj (NTM)
Definicija - Što znači nedeterministički Turingov stroj (NTM)?
Tvrtka koja nije determinirana Turingov je teorijski tip računala na kojem određene naredbe mogu omogućiti niz akcija, a ne određenu naredbu koja vodi samo jednoj dozvoljenoj radnji u determinističkom modelu računanja.
Ako je determinirano programiranje jednostavan uvjet 'ulaz X vodi u radnju Y', nedeterministrativno postavljanje Turingovog stroja teoretski bi omogućilo da unos X dovede do različitih radnji Y (niz).
Tehopedija objašnjava ne-deterministički Turingov stroj (NTM)
Tvrtke koje nisu determinirane Turingom doista bi mogle dati smjer za budućnost pametnog ili umjetno inteligentnog računanja. Povezujući računski rad s determinističkom paradigmom, računala bi mogla naučiti rješavati složenije probleme i 'razmišljati' više kao ljudi.
Jedna vrsta ne-determiniranog Turingovog stroja je vjerojatni Turingov stroj. Ovdje se niz akcija (Y), o kojima smo gore govorili, određuje kroz određenu raspodjelu vjerojatnosti. Drugi način da to kažem jest da kada stroj ima više izbora, prelazi na probabilistički model, analizira taj model i odlučuje u skladu s tim.
Postoji mnogo drugih načina za naručiti ne-determinirani Turingov stroj, ali princip je da računalo mora izabrati iz dostupnog skupa opcija. Neki ne-determinirani Turingovi modeli u postavkama strojnog učenja mogu se sastojati od toga da računalo slijedi putanje logike do prihvaćenog ili odbijenog kraja, a zatim se vraća i odabire radnju u skladu s tim.
Kao što stručnjaci ističu, ne-determinirani Turingovi strojevi razlikuju se od modela kvantnog računanja. U kvantnom računanju, spajanje binarnih bitova u qubits proširuje paradigmu i čini računske procese složenijim i sofisticiranijim.
Kao što je objašnjeno, u Turingovom stroju koji nije determiniran, raspoloživost izbora prema ulaznim podacima odvaja računski model od čistog determinizma.
