Describe el problema abierto P versus NP en la ciencia de la computación teórica. Explica la diferencia entre los problemas que se pueden resolver en tiempo polinomial y aquellos cuya solución se puede verificar en tiempo polinomial, y discute las consecuencias si se demostrara que P = NP.