¿Es P igual a NP o es P distinto de NP? El dilema que acaba de leer admite la concesión o negación de cualquiera de sus dos premisas, y demostrar qué camino es el correcto está premiado con un millón de dólares por el Instituto Clay de Matemáticas desde el año 2000, siendo tal disyuntiva uno de los 7 Problemas del Milenio.
