Sadržaj:
- Definicija - Što znači neodređeno polinomno vrijeme (NP)?
- Tehopedija objašnjava neodređeno polinomno vrijeme (NP)
Definicija - Što znači neodređeno polinomno vrijeme (NP)?
Neodređeno polinomno vrijeme (NP) zapravo je označivač koji se koristi za ukazivanje na skup problema i granica sposobnosti određenih vrsta računanja. NP se odnosi na skup problema koji se mogu riješiti u polinomnom vremenu bez determinističkog Turingovog stroja.
Tehopedija objašnjava neodređeno polinomno vrijeme (NP)
Neodređeno polinomno vrijeme temelji se na izrazu "polinomno vrijeme", a odnosi se na to može li algoritam raditi unutar određenih granica relevantnih za brzinu. Polinomno vrijeme pojavilo se kao način da se razgovara o izvedivosti rada i razvoja algoritama.
Ako je problem u vremenu koje nije determinirano s polinomom, nedeterministrativni Turingov stroj prvo može pogoditi rješenje, a zatim pokrenuti provjerljivi algoritam koji će potvrditi je li ta pretpostavka točna ili ne. Programi utemeljeni na verifikatoru ili programi strojne definicije u osnovi će testirati početne izbore nedeterminističkog Turingovog stroja kako bi provjerili rezultate.
Sve je to visoko teorijska struktura računanja. Iako je strojno učenje napredovalo u nadiranju determinističkih sustava, ideja provjere ne-determineričkih izbora još je uvijek u povojima. Potražite veći razvoj na ovom području računanja.
