Obsah:
- Definícia - Čo znamená nedeterministický polynómový čas (NP)?
- Techopedia vysvetľuje nedeterministický polynómový čas (NP)
Definícia - Čo znamená nedeterministický polynómový čas (NP)?
Nedeterministický polynómový čas (NP) je vlastne ukazovateľ, ktorý sa používa na označenie súboru problémov a hraníc spôsobilosti určitých typov výpočtovej techniky. NP označuje súbor problémov, ktoré je možné v polynomiálnom čase vyriešiť nedeterministickým Turingovým strojom.
Techopedia vysvetľuje nedeterministický polynómový čas (NP)
Nedeterministický polynómový čas je založený na fráze „polynómový čas“, ktorá sa týka toho, či algoritmus dokáže vykonávať určité hranice týkajúce sa rýchlosti. Polynomiálny čas sa objavil ako spôsob, ako hovoriť o uskutočniteľnosti práce a vývoja algoritmu.
Ak je problém v neurčitom polynomickom čase, nedeterministický Turingov stroj môže najskôr uhádnuť riešenie a potom spustiť overiteľný algoritmus, ktorý potvrdí, či bol tento odhad správny alebo nie. Programy na definovanie overovateľov alebo programy na definovanie strojov v podstate testujú počiatočné voľby nedeterministického Turingovho stroja na overenie výsledkov.
To všetko je vysoko teoretická výpočtová štruktúra. Aj keď strojové učenie prechádza za hranice deterministických systémov, myšlienka overovania neurčitých rozhodnutí je stále v plienkach. Vyhľadajte ďalší vývoj na tejto hranici výpočtovej techniky.
