TP 14

13 Abril 2018, 09:00 Fernando Ferreira

Comparação da computação da exponenciação modular por meio do algoritmo de repetição do quadrado e por outros algoritmo mais ingénuos (ineficientes).

Implementação na linguagem Python do teste de primalidade de Miller-Rabin.

[Aula dada pelo Doutor Alexey Ignatiev.]