Innholdsfortegnelse:
- Definisjon - Hva betyr Non-Deterministic Polynomial Time (NP)?
- Techopedia forklarer Non-Deterministic Polynomial Time (NP)
Definisjon - Hva betyr Non-Deterministic Polynomial Time (NP)?
Ikke-deterministisk polynomisk tid (NP) er faktisk en markør som brukes til å peke på et sett med problemer og grenser for evnen til visse typer databehandling. NP viser til settet med problemer som kan løses i polynomial tid av en ikke-deterministisk Turing-maskin.
Techopedia forklarer Non-Deterministic Polynomial Time (NP)
Ikke-deterministisk polynometid er basert på uttrykket "polynomial tid", som refererer til om en algoritme kan utføre innenfor visse grenser som er relevante for hastighet. Polynomisk tid dukket opp som en måte å snakke om gjennomførbarhet av algoritmearbeid og utvikling.
Hvis et problem er i ikke-deterministisk polynomisk tid, kan den ikke-deterministiske Turing-maskinen først gjette på løsningen, og deretter kjøre en verifiserbar algoritme som vil bekrefte om den gjetningen var riktig eller ikke. Verifiseringsbaserte definisjoner eller maskindefinisjonsprogrammer vil i hovedsak teste de innledende valgene til den ikke-deterministiske Turing-maskinen for å verifisere resultater.
Alt dette er svært teoretisk databehandling. Mens maskinlæring har gjort seg gjeldende for å gå utover deterministiske systemer, er ideen om å verifisere ikke-deterministiske valg fremdeles i begynnelsen. Se etter mer utvikling på denne grensen til databehandling.
