SEMINÁRIO DIAGONAL

Primalidade: uma questão polinomial

Jorge Nuno Vitória

1º ano de Matemática

“O problema de discernir os números primos dos números compostos e decompor estes nos seus factores primos é conhecido como sendo o mais importante e útil em aritmética. Tem ocupado os esforços e a sabedoria de matemáticos modernos e antigos a tal ponto que seria supérfluo discuti-lo pormenorizadamente... Mais ainda, a própria dignidade da ciência parece requerer que todos os meios possíveis sejam explorados para a solução de um problema tão elegante e célebre.”

Karl Friedrich Gauss, Disquisitiones Arithmeticae, 1801.

India, Agosto de 2002:

Dá-se um enorme avanço numa questão secular e resolve-se um problema de solubilidade temporal. Três matemáticos indianos encontram um algoritmo de primalidade que corre em tempo polinomial. Alguns dos conceitos inerentes serão abordados e o algoritmo será apresentado.

Terça-feira
18 de Março
13h15m
Anfiteatro 003