Arithmétique rapide pour des corps finis

La multiplication de polynômes est une opération fondamentale en théorie de la complexité. En effet, pour de nombreux problèmes d’arithmétique, la complexité des algorithmes s’exprime habituellement en fonction de la complexité de la multiplication. Un meilleur algorithme de multiplication permet ai...

Full description

Bibliographic Details
Main Author: Larrieu, Robin
Other Authors: Université Paris-Saclay (ComUE)
Language:en
Published: 2019
Subjects:
Fft
004
Online Access:http://www.theses.fr/2019SACLX073/document

Similar Items