P=NP

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.

 Xarici keçidlər 
 The Millennium Grand Challenge in Mathematics 
 The Millennium Prize Problems  

Kateqoriya:Minilliyin məsələləri
Kateqoriya:Riyazi teorem və məsələlər