Tartalomjegyzék:
- Meghatározás - Mit jelent a nem determinisztikus polinomiális idő (NP)?
- A Techopedia magyarázza a nem determinisztikus polinomiális időt (NP)
Meghatározás - Mit jelent a nem determinisztikus polinomiális idő (NP)?
A nem determinisztikus polinomiális idő (NP) valójában egy olyan marker, amelyet arra használunk, hogy egy bizonyos típusú számítástechnika problémájára és határaira mutatjon. Az NP olyan problémákra vonatkozik, amelyeket polinomiális időben meg lehet oldani egy nem determinisztikus Turing-gépen.
A Techopedia magyarázza a nem determinisztikus polinomiális időt (NP)
A nem determinisztikus polinomidő a „polinomidő” kifejezésen alapul, amely arra utal, hogy egy algoritmus képes-e végrehajtani a sebesség szempontjából releváns határokon belül. A polinomiális idő úgy alakult ki, hogy az algoritmus munka és fejlesztése megvalósíthatóságáról beszéljünk.
Ha egy probléma nem determinisztikus polinom időben van, akkor a nem determinisztikus Turing-gép először kitalálhatja a megoldást, majd futtathat egy ellenőrizhető algoritmust, amely megerősíti, hogy a találgatás helyes-e. A hitelesítő alapú meghatározás vagy gépi definíciós programok alapvetően tesztelik a nem determinisztikus Turing-gép kezdeti választásait az eredmények ellenőrzése céljából.
Mindez nagyon elméleti számítástechnika. Miközben a gépi tanulás a deterministikus rendszereken túlmutató lépéseket tett, addig a nem determinisztikus döntések ellenőrzésének gondolata még gyerekcipőben jár. Keressen további fejlesztéseket ezen a számítógépes területen.
