Para ello resulta útil conocer algunos de los problemas de los que existe prueba de pertenencia a NP-completo.