scientific article; zbMATH DE number 4148210

MaRDI QIDQ3478481zbMATH OpenFDO

Authors Johannes Buchmann, Hugh C. Williams

Publication date 1989

zbMATH Keywords

class numberregulatorreal quadratic fieldgeneralized Riemann Hypothesispolynomial number of elementary operations

Mathematics Subject Classification ID

Quadratic extensions (11R11) Class numbers, class groups, discriminants (11R29) Number-theoretic algorithms; complexity (11Y16) Algebraic number theory computations (11Y40)

Recommendations

• scientific article; zbMATH DE number 701257
• scientific article; zbMATH DE number 713447
• Computation of Real Quadratic Fields with Class Number One
• Calcul du nombre de classes d'un corps quadratique imaginaire ou réel, d'après Shanks, Williams, McCurley, A. K. Lenstra et Schnorr
• A fast, rigorous technique for computing the regulator of a real quadratic field

Cited in

(4)

• An Investigation of Bounds for the Regulator of Quadratic Fields
• Approximating Euler products and class number computation in algebraic function fields
• Some remarks concerning the complexity of computing class groups of quadratic fields
• Decision problems in quadratic function fields of high genus

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3478481)