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