Charla divulgativa sobre el problema de P versus NP, que está dentro de los siete ´Problemas del Milenio´ por los que el Instituto Clay ofrece un premio de un millón de dólares a quien presente la solución de cualquiera de ellos. En la charla se explicará qué es NP y cuál es el significado e interés de los llamados "NP-completos".