Este documento explica el problema P vs NP de la teoría de la complejidad computacional. En particular, discute el problema de la factorización de números enteros y el sistema de cifrado RSA como ejemplos para ilustrar la diferencia entre los problemas que pueden resolverse en tiempo polinomial (P) versus no polinomial (NP). El documento concluye explicando que resolver la relación entre las clases P y NP es uno de los siete problemas del Milenio del Instituto Clay, con un premio de $1 millón para quien resuelva cualquiera de estos problemas abiertos.