>  
>
| 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.
>  
>