Although the P = NP problem itself remains open despite a million-dollar prize and a huge amount of dedicated research, efforts to solve the problem have led to several new techniques.
Παρόλο που το πρόβλημα P = NP? παραμένει ανοικτό παρά το βραβείο του ενός εκατομμυρίου δολαρίων και την τεράστια έρευνα που έχει γίνει πάνω σε αυτό, οι προσπάθειες για την επίλυση του προβλήματος οδήγησαν στην επινόηση πολλών νέων τεχνικών.