Global ETD Search

1	Un algorithme de résolution des équations quadratiques en dimension 5 sans factorisation Castel, Pierre 07 October 2011 (has links) (PDF) 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'équations et repose sur deux algorithmes : celui de Simon et celui de Pollard et Schnorr. Après quelques rappels sur la théorie des formes quadratiques, on explique comment fonctionne cet algorithme. La suite consiste en l'analyse détaillée de cet algorithme pour laquelle on utilisera une version effective du théorème de densité de Tchebotarev. [MATH:MATH_NT] Mathematics/Number Theory théorie algorithmique de nombres équations du second degré formes quadratiques nombres premiers factorisation corps quadratiques groupes de classes principe local-global Hasse-Minkovski vecteur isotrope plan hyperbolqiue