P VS NP - Google Search

El problema P vs NP es uno de los más importantes en la teoría de la complejidad computacional. Fue planteado en los años 70 por los programadores Stephen Cook y Leonid Levin, y es uno de los "problemas del milenio" del Instituto Clay de Matemáticas. El Instituto Clay ofrece una recompensa de un millón de dólares a quien pueda resolverlo. Si se dem... See more