Êtes-vous un étudiant de l'EPFL à la recherche d'un projet de semestre?
Travaillez avec nous sur des projets en science des données et en visualisation, et déployez votre projet sous forme d'application sur Graph Search.
Cette séance de cours couvre le concept de fenêtre exponentiation utilisant la représentation base-B, où les petites puissances de x sont précalculées et stockées efficacement. L'instructeur explique les échelles binaires LR et RL, et comment calculer y en utilisant la représentation base-B. La séance de cours souligne l'importance de précomputer de petits pouvoirs de x et démontre le processus avec divers exemples. Il traite également des avantages de l'exposentiation de fenêtre et de son application dans l'exposentiation de calcul efficace. La séance de cours se termine par une explication détaillée de l'échelle Montgomery et de son rôle dans l'optimisation des calculs d'exposentiation.