Garey and Johnson presented more than 300 NP-complete problems in their book Computers and Intractability: A Guide to the Theory of NP-Completeness, and new problems are still being discovered to be within that complexity class.
Ο Garey και ο Johnson παρουσίασαν πάνω από 300 NP-πλήρη προβλήματα στο βιβλίο τους Υπολογιστές και Intractability: Ένας οδηγός στη θεωρία της NP-πληρότητας, και νέα προβλήματα που εξακολουθούν να ανακαλύπτονται εντός αυτής της τάξης πολυπλοκότητας.