SEMINÁRIO DIAGONAL

Um algoritmo polinomial de primalidade

Jorge Nuno Vitória

1º ano de Matemática

Resumo: Será descrito em detalhe o algoritmo descoberto em Agosto de 2002 por Manindra Agrawal, Nitin Saxena e Neeraj Kayal, e apresentadas as principais ideias que provam que o algoritmo é de facto polinomial.

Sexta-feira
30 de Maio
13h15m
Anfiteatro 005