1. El problema P vs NP es uno de los problemas abiertos más importantes en la teoría de la computación. 2. Se define que P es el conjunto de problemas que pueden resolverse en tiempo polinomial por una máquina determinista. 3. NP es el conjunto de problemas para los cuales una solución propuesta puede verificarse en tiempo polinomial por una máquina determinista. 4. La pregunta es si todo problema cuya solución puede verificarse rápidamente (NP) también puede resolverse rápidamente (P), es decir, si P = NP. 5. Hasta la fecha, no se ha encontrado una prueba concluyente que demuestre que P = NP ni que P ≠ NP. 6. Por lo tanto, no es posible demostrar ni que P = NP ni que P ≠ NP con el conocimiento matemático actual. 7. Este problema es tan complejo que es uno de los siete Problemas del Milenio del Instituto Clay, con un premio de un millón de dólares para quien lo resuelva. 8. En resumen, la demostración de P = NP o P ≠ NP sigue siendo un problema abierto sin solución conocida.