Conţinut
- Definiție - Ce înseamnă mașina de determinare nedeterministă (NTM)?
- O introducere în Microsoft Azure și Microsoft Cloud | În acest ghid, veți afla despre ce este vorba despre cloud computing și despre cum Microsoft Azure vă poate ajuta să migrați și să conduceți afacerea din cloud.
- Techopedia explică mașina de determinare nedeterministă (NTM)
Definiție - Ce înseamnă mașina de determinare nedeterministă (NTM)?
O mașină de determinare nedeterministă este un tip teoretic de computer în care comenzile specifice pot permite o serie de acțiuni, mai degrabă decât o comandă specifică care duce la o singură acțiune admisibilă în modelul determinist al calculului.
În cazul în care programarea deterministă este o condiție simplă a „intrării X duce la acțiunea Y”, o configurație a dispozitivului de Turing non-deterministă ar permite teoretic ca intrarea X să conducă la o varietate de acțiuni Y (tablou).
O introducere în Microsoft Azure și Microsoft Cloud | În acest ghid, veți afla despre ce este vorba despre cloud computing și despre cum Microsoft Azure vă poate ajuta să migrați și să conduceți afacerea din cloud.
Techopedia explică mașina de determinare nedeterministă (NTM)
Mașinile Turing nedeterministe ar putea oferi într-adevăr o direcție pentru viitorul calculelor inteligente sau inteligente artificial. Prin descărcarea activității de calcul din paradigma deterministă, calculatoarele ar putea învăța să rezolve probleme mai complicate și să „gândească” mai mult ca oamenii.
Un tip de mașină de Turing nedeterministă este mașina Turing probabilistică. Aici, gama de acțiuni (Y) despre care am vorbit mai sus este determinată printr-o distribuție de probabilitate. Un alt mod de a spune acest lucru este că, atunci când mașina are mai multe opțiuni, merge la un model probabilistic, analizează acel model și face o alegere în consecință.
Există multe alte modalități de a comanda o mașină de Turing nedeterministă, dar principiul este că computerul trebuie să aleagă dintr-un set de opțiuni disponibile.Unele modele de Turing non-deterministe într-o configurație de învățare automată ar putea consta în computer urmând căi ale logicii până la un final acceptat sau respins, apoi revenind și alegând o acțiune în consecință.
După cum subliniază specialiștii, mașinile de Turing nedeterministe sunt diferite decât modelele de calcul cuantic. În calculul cuantic, confluența biților binari în qubituri lărgește paradigma și face procesele de calcul mai elaborate și mai sofisticate.
În mașina de Turing nedeterministă, după cum s-a explicat, disponibilitatea alegerilor în funcție de intrări care îndepărtează modelul de calcul departe de determinismul pur.