Innehållsförteckning:
- Definition - Vad betyder Non-Deterministic Polynomial Time (NP)?
- Techopedia förklarar Non-Deterministic Polynomial Time (NP)
Definition - Vad betyder Non-Deterministic Polynomial Time (NP)?
Icke-deterministic polynomial time (NP) är faktiskt en markör som används för att peka på en uppsättning problem och gränser för kapaciteten för vissa typer av datoranläggningar. NP hänvisar till uppsättningen problem som kan lösas under polynomtid av en icke-deterministisk Turing-maskin.
Techopedia förklarar Non-Deterministic Polynomial Time (NP)
Icke-deterministisk polynometid är baserad på frasen "polynomial tid", som hänvisar till om en algoritm kan utföra inom vissa gränser som är relevanta för hastighet. Polynomial tid framträdde som ett sätt att prata om genomförbarhet av algoritmarbete och utveckling.
Om ett problem är i icke-deterministisk polynomtid kan den icke-deterministiska Turing-maskinen först gissa på lösningen och sedan köra en verifierbar algoritm som kommer att bekräfta om den gissningen var korrekt eller inte. Verifieringsbaserad definition eller maskindefinitionsprogram testar i huvudsak de initiala valen för den icke-deterministiska Turing-maskinen för att verifiera resultat.
Allt detta är mycket teoretisk datorstruktur. Medan maskininlärning har gjort inkorgen i att gå längre än deterministiska system, är idén att verifiera icke-deterministiska val fortfarande i sin barndom. Leta efter mer utveckling på denna datorgräns.
