Oración 1: más aún, si existe un algoritmo que corra en tiempo polinomial para alguno de estos problemas, se puede concluir que cualquier problema en NP tiene algoritmos que se corren en tiempo polinomial
Oración 2: gracias al gran avance que tuvieron Stephen Cook y Leonid Levin al rededor de 1970 frente a la pregunta de P vs NP
Conector: esto es
Relación: entailment
Género: theses