[pyar] [OT] P != NP

[John Rowland Lenton]

On Tue, Aug 10, 2010 at 04:04:15PM -0300, Claudio Freire wrote:
> 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.

tengo la sensación de que estamos a 10 años de las computadoras
cuánticas para agencias de seguridad, las usinas eléctricas
comerciales a fusicón nuclear, y los autos voladores para todo el
mundo.

Hace 10 años que estamos a 10 años... :)
------------ próxima parte ------------
A non-text attachment was scrubbed...
Name: signature.asc
Type: application/pgp-signature
Size: 490 bytes
Desc: Digital signature
URL: <http://listas.python.org.ar/pipermail/pyar/attachments/20100810/4976421b/attachment.sig>