Fue uno de los 21 problemas NP-completos de Karp.