TP21_10
27 Março 2019, 09:00 • Fernando Ferreira
Aula de programação dada pelo Dr. Diogo Sousa.
Algoritmo de Euclides, versão recursiva e iterativa. Inverso modular. Exponenciação modular: forma iterativa e algoritmo binário. Teste de Miller-Rabin.
Exercício: Knuth's power tree.