Un algorithme de résolution des équations quadratiques en dimension 5 sans factorisation
Cette thèse en théorie algorithmique des nombres présente un nouvel algorithme probabiliste pour résoudre des équations quadratiques sur Z ou Q en dimension 5 sans utiliser de factorisation. Il est d'une complexité nettement meilleure que les algorithmes existants pour résoudre ce genre d'...
Main Author: | |
---|---|
Language: | FRE |
Published: |
Université de Caen
2011
|
Subjects: | |
Online Access: | http://tel.archives-ouvertes.fr/tel-00685260 http://tel.archives-ouvertes.fr/docs/00/68/52/60/PDF/these_finale.pdf |