Basándonos solo en esta idea, no es obvio que exista un problema NP-completo.