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'...

Full description

Bibliographic Details
Main Author: Castel, Pierre
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