NP (kompleksitet) - I beregningsgrad av kompleksitet-teori, er NP (ikke-deterministisk polynom tid) en kompleksitet som brukes til å beskrive visse typer beslutningsproblemer. I formelt sett er NP settet av alle beslutningsproblemer der svaret er "ja". Mer nøyaktig, så må disse beviser være etterprøvbare av deterministisk beregninger som kan gjøres i polynom tid.
kan np problemer løses i polynom tid