[pyar] [OT] P != NP

[Claudio Freire]

2010/8/10 Federico Heinz <fheinz en vialibre.org.ar>

> On 10/08/2010, Claudio Freire wrote:
> > P != NP es... bajón.
>
> Por otro lado, si P == NP, se rompen prácticamente todos los
> mecanismos de cifrado que conocemos.
>

Ya se rompen porque todos los mecanismos conocidos (excepto curvas
elípticas, pero realmente no estoy tan seguro que no exista un algoritmo
acorde para curvas elípticas) se rompen con las computadoras cuánticas que
están a meros 10 años de ser producidas en la escala necesaria.
------------ próxima parte ------------
Se ha borrado un adjunto en formato HTML...
URL: <http://listas.python.org.ar/pipermail/pyar/attachments/20100810/33133a15/attachment.html>