[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

Re: [obm-l] Fatore e fature



Nisso realmente tenho de concordar. Há pouco tempo, estava eu lendo que uma
equipe de matemáticos brasileira estava testando o algoritmo e encontrou
enormes dificuldades, pois as bibliotecas usadas para a implementação do
algoritmo exigem uma programação densa, e parece-me que eles encontraram um
obstáculo logo numa das primeiras linhas. Os indianos, aliás, usaram uma
tecnologia tão específica que até o processador do computador usado pela
equipe brasileira não estava adequado ou era suficiente. No mais, acho que
eles não deram muitos detalhes sobre o uso do algoritmo, então mesmo que ele
seja válido para o que propõe, provavelmentes *eles* terão de *ensinar* a
usá-lo...



----- Original Message -----
From: "Johann Peter Gustav Lejeune Dirichlet"
<peterdirichlet2002@yahoo.com.br>
To: <obm-l@mat.puc-rio.br>
Sent: Friday, March 19, 2004 6:02 PM
Subject: Re: [obm-l] Fatore e fature


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.


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