Re: [obm-l] Fatore e fature

[Johann Peter Gustav Lejeune Dirichlet <peterdirichlet2002@xxxxxxxxxxxx>]

Apesar dfe que o fato de implemenmta-lo e um
verdadeiro lixo...Mas e provavel que de para
melhorar.

Mais especificamente o algoritmo e polinomial em
termos do tamanho do primo, e do numero de
digitos. 

--- Claudio Buffara
<claudio.buffara@terra.com.br> escreveu: > on
18.03.04 17:30, niski at fabio@niski.com
> wrote:
> 
> > 
> > 
> > Claudio Buffara wrote:
> > 
> >> Fatorar numeros grandes pode dar uma boa
> grana, cortesia da RSA Security,
> >> Inc. (mas certamente ha formas mais faceis
> de se ganhar dinheiro)
> > 
> > Há sim. Eles mesmo ganham dinheiro vendendo
> numeros, acho mais facil
> > cria-los do que fatora-los (pelos menos
> intuitivamente. pode ser que
> > sejam problemas equivalentes)
> 
> Tambem acho. Deve ser mais facil achar dois
> primos de 500 algarismos cada um
> e multiplica-los do que fatorar este produto.
> Eh claro que os primos nao
> devem ser de alguma forma especial, do tipo
> Mersenne, por exemplo.
> 
> Alias, ha pouco tempo foi descoberto um
> algoritmo que testa se um numero eh
> primo em tempo polinomial.
> 
> []s,
> Claudio.
> 
> 
>
=========================================================================
> Instruções para entrar na lista, sair da lista
> e usar a lista em
>
http://www.mat.puc-rio.br/~nicolau/olimp/obm-l.html
>
========================================================================= 

=====

TRANSIRE SVVM PECTVS MVNDOQVE POTIRI

CONGREGATI EX TOTO ORBE MATHEMATICI OB SCRIPTA INSIGNIA TRIBVERE

Fields Medal(John Charles Fields)




______________________________________________________________________

Yahoo! Mail - O melhor e-mail do Brasil! Abra sua conta agora:
http://br.yahoo.com/info/mail.html
=========================================================================
Instruções para entrar na lista, sair da lista e usar a lista em
http://www.mat.puc-rio.br/~nicolau/olimp/obm-l.html
=========================================================================