Si cualquier problema NP-completo estuviera en P, entonces indicaría que P=NP.