[pyar] [OT] P != NP

[Daniel Moisset]

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.

Nah, de eso depende que haya algoritmos eficientes. Si alguien
encuentra como factorizar primos en O(n^42), la factorizacion va a
estar en P[1] pero igual andamos bien.

Saludos,
   D.

[1] (cosa que no se sabe si puede pasar, aun sin P!=NP, dado que no se
sabe factorizacion sea NP-completo)