Una solución al problema P contra NP rompería instantáneamente el cifrado de internet
Demostrar que cualquier problema con solución verificable también puede resolverse rápido haría obsoleta la encriptación RSA. La factorización de números primos sería casi instantánea.
El problema P contra NP, formalizado por Stephen Cook en 1971, cuestiona si verificar una solución rápidamente implica que también se puede hallar rápido. Es uno de los grandes retos de la informática.
Hay más sobre esta historia — abre la app para seguir leyendo.
Seguir Leyendo en la App
3 párrafos más · más un cuestionario de 1 preguntas