It is not known whether every problem in NP can be quickly solved—this is called the P versus NP problem.
Nu se știe dacă fiecare problemă din NP poate fi rezolvată rapid—aceasta se numește problema P versus NP.