Nobody has yet been able to determine conclusively whether NP-complete problems are in fact solvable in polynomial time, making this one of the great unsolved problems of mathematics.
Још увек нико није успео да докаже или оповргне да су НП-комплетни проблеми решиви у полиномијалном времену, тако да је ово један од великих нерешених проблема у математици.