El problema de P vs NP.
La interrogante inicial acerca de la relación entre las clases de complejidad NP y P fue planteada por el científico computacional Stephen Cook. Hasta la fecha, la teoría de la complejidad computacional no ha logrado proporcionar una respuesta definitiva. En esencia, la cuestión central, formulada como <<¿es P = NP completo?>>, indaga si la capacidad de “verificar” soluciones de manera rápida (característica de problemas NP) implica necesariamente la habilidad de “obtener” respuestas con la misma rapidez (atributo de problemas P). En este contexto, “rápidamente” significa “Tiempo polinómico”
