P=NP məsələsi kompüter elmində həll olunmamış əsas məsələdir. Qeyri formal olaraq: kompüter tərəfindən tez bir zamanda həlli yoxlanıla bilən məsələni kompüter həm də tez bir zamanda həll edə bilərmi? Başqa sözlə, P=NP polinomyal vaxtda həlli yoxlanıla bilən məsələni həm də "polinomyal vaxtda həll etmək olarmı?" sualına cavab verir.