Por ello el problema pertenece a la clase de problemas NP-completos.