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  (ing.)
• The Millennium Prize Problems Arxivləşdirilib 2009-01-16 at the Wayback Machine  (ing.)