A fast, rigorous technique for computing the regulator of a real quadratic field

DOI10.1090/S0025-5718-07-01935-7zbMath1126.11072MaRDI QIDQ3592698

No author found.

Publication date: 13 September 2007

Published in: Mathematics of Computation (Search for Journal in Brave)

zbMATH Keywords

\((f; baby step-giant step; real quadratic number fields; p)\) representations; reduced principal ideals; regulator computation; regulator verification

Mathematics Subject Classification ID

11Y16: Number-theoretic algorithms; complexity

11Y40: Algebraic number theory computations

Related Items

A New Look at an Old Equation

Uses Software

• LiDIA
• NTL

Cites Work

• Subexponential algorithms for class group and unit computations
• An improved real-quadratic-field-based key exchange procedure
• Computer verification of the Ankeny--Artin--Chowla Conjecture for all primes less than $100000000000$
• Über die Berechnung von Klassenzahlen und Klassengruppen algebraischer Zahlkörper.
• A Rigorous Subexponential Algorithm For Computation of Class Groups
• A Numerical Investigation Into the Length of the Period of the Continued Fraction Expansion of √D
• A computational approach for solving $y^2=1^k+2^k+\dotsb+x^k$
• On the Parallel Generation of the Residues for the Continued Fraction Factoring Algorithm
• An Investigation of Bounds for the Regulator of Quadratic Fields
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item