[obm-l] Re: [obm-l] O que é mais fácil????

["claudio\.buffara" <claudio.buffara@xxxxxxxxxxxx>]

 

De:	owner-obm-l@mat.puc-rio.br

Para:

obm-l@mat.puc-rio.br

Cópia:

Data:

Wed, 15 Feb 2006 12:30:37 -0200

Assunto:

Re: [obm-l] O que é mais fácil????

>

> Eh um problema em aberto decidir se existe um algoritmo de tempo polinomial

> para fatorar inteiros. O certo eh que nenhum tal algoritmo eh conhecido

> ate hoje. Parece seguro apostar, entretanto, que mesmo se tal algoritmo

> existir, fatorar sempre serah mais dificil do que testar primalidade.

>

>

> []s, N.

>

 

Mas tem um cara que andou frequentando a lista obm-l e insinuando que estava perto de encontrar um algoritmo para fatorar inteiros (e com isso quebrar o RSA, como ele mesmo costumava dizer). Como ele anda sumido, de duas uma: ou ele finalmente conseguiu e foi prontamente sequestrado pela CIA, ou continua emburrado e se sentindo ofendido pelas mensagens céticas que recebeu...

 

[]s,

Claudio.