Este problema es, entonces, NP-completo.