Calcul du nombre de classes d'un corps quadratique imaginaire ou réel, d'après Shanks, Williams, McCurley, A. K. Lenstra et Schnorr

DOI10.5802/jtnb.9zbMath0715.11073OpenAlexW2322604839MaRDI QIDQ3202208

Henri Cohen

Publication date: 1989

Published in: Journal de Théorie des Nombres de Bordeaux (Search for Journal in Brave)

Full work available at URL: http://www.numdam.org/item?id=JTNB_1989__1_1_117_0

zbMATH Keywords

regulatorexpository articlesubexponential algorithmreduced formsgeneralised Riemann hypothesiscomputation of class number of quadratic fieldsMcCurley methodShanks method

Mathematics Subject Classification ID

Quadratic extensions (11R11) Algebraic number theory computations (11Y40) Class numbers, class groups, discriminants (11R29) Software, source code, etc. for problems pertaining to number theory (11-04) General binary quadratic forms (11E16)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Analytic formulas for the regulator of a number field
• Class Groups of Number Fields: Numerical Heuristics
• Computation of Real Quadratic Fields with Class Number One
• A Rigorous Subexponential Algorithm For Computation of Class Groups