Cuprins:
- Definiție - Ce înseamnă mașina de determinare nedeterministă (NTM)?
- 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).
Techopedia explică mașina de determinare nedeterministă (NTM)
Mașinile Turing non-deterministe ar putea oferi într-adevăr o direcție pentru viitorul calculelor inteligente sau inteligente artificial. Prin dezlegarea lucrărilor 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ă experții, mașinile de Turing nedeterministe sunt diferite decât modelele de calcul cuantic. În calculul cuantic, confluența biților binari în qubits lărgește paradigma și face procesele de calcul mai elaborate și mai sofisticate.
În mașina de Turing non-deterministă, așa cum s-a explicat, este disponibilitatea alegerilor în funcție de intrări care îndepărtează modelul de calcul departe de determinismul pur.
