Sds
Denisson
Em 15/02/06,
claudio.buffara <[EMAIL PROTECTED]> escreveu:
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.
--
Denisson
"Você nasce sem pedir mas morre sem querer.
Aproveite esse intervalo!"