Indianos criam f�rmula infal�vel para achar n�mero primo
Cientistas de computa��o anunciaram nesta sexta-feira a solu��o de um problema que atormentou os matem�ticos nos �ltimos 2.200 anos. Tr�s pesquisadores do Instituto Indiano de Tecnologia disseram ter achado um m�todo eficaz e r�pido de encontrar n�meros primos - aqueles que n�o s�o divis�veis por nenhum numero inteiro, a n�o ser por si pr�prios ou por 1. Achar um n�mero primo com muitas casas decimais pode parecer uma tarefa trivial perto de outros c�lculos incompreens�veis para um leigo, mas os matem�ticos tiveram de trabalhar muito at� chegar ao m�todo pr�tico anunciado pelos indianos. N�meros primos guardam a chave para a solu��o de muitos problemasmatem�ticos e t�m um papel importante na criptografia - a codifica��o de informa��es para mant�-las inviol�veis. O primeiro matem�tico a tentar solucionar o problema foi o grego,Erast�tenes, no s�culo 2 a.C. Desde ent�o, matem�ticos inventaram diversas f�rmulas para rastrear n�meros primos, mas mesmo as mais modernas apresentam algum percentual de erro. Algumas delas apontam n�meros primos como n�o-primos, e outras vice-versa. Os indianos, contudo, est�o confiantes. 'Nosso algor�timo � determin�stico;n�o h� risco de cometer nenhum erro', diz Manindra Agrawal, autor principal da nova f�rmula. Algor�timo � uma s�rie de instru��es para resolver um problema matem�tico espec�fico, com um n�mero limitado de etapas. Agrawal e seus dois associados - Neeraj Kayal e Nitin Saxena - assinam um estudo detalhando a f�rmula, que j� est� publicado na internet. C�pias do estudo j� foram enviadas a todos os maiores matem�ticos e cientistas de computa��o do mundo. 'Recebemos diversas respostas. Todos eles expressaram satisfa��o com o novoalgor�timo', disse Agrawal. 'Ningu�m duvidou da nossa declara��o.' As aplica��es para o novo algor�timo n�o devem surgir de imediato, contudo,porque outros m�todos com pequenas imperfei��es s�o mais r�pidos. 'N�s usamos mais etapas do que o os m�todos atuais em uso', afirma o matem�tico. 'Nosso primeiro objetivo era achar um m�todo que fosse totalmente seguro. Agora, tenho certeza que outros pesquisadores, ou talvez alguns de n�s, v�o come�ar a perguntar como o n�mero de etapas pode ser reduzido para tornar seu processamento mais r�pido.' Associated Press http://revistagalileu.globo.com/Galileu/0,6993,ECT363416-1944,00.html Fui! ####### Igor GomeZZ ######## UIN: 29249895 Vit�ria, Esp�rito Santo, Brasil Cria��o: 10/8/2002 (23:16) #################################### Pare para pensar: A diferen�a entre a genialidade e a estupidez � que a genialidade tem limites. (Autor Desconhecido) #################################### ========================================================================= 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 O administrador desta lista � <[EMAIL PROTECTED]> =========================================================================
