Practical Improvements to Class Group and Regulator Computation of Real Quadratic Fields

DOI10.1007/978-3-642-14518-6_8zbMath1260.11088arXiv1005.0205OpenAlexW1812300351MaRDI QIDQ4931640

Jean-François Biasse, Michael J. Jacobson jun.

Publication date: 29 September 2010

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1005.0205

zbMATH Keywords

real quadratic fieldregulatorideal class group

Mathematics Subject Classification ID

Quadratic extensions (11R11) Algebraic number theory computations (11Y40) Class numbers, class groups, discriminants (11R29)

Related Items (3)

A proof of the conjectured run time of the Hafner-McCurley class group algorithm ⋮ Fast multiquadratic S-unit computation and application to the calculation of class groups ⋮ Smoothness testing of polynomials over finite fields

Cites Work

• Improvements in the computation of ideal class groups of imaginary quadratic number fields
• Solving the Pell equation
• Integer matrix diagonalization
• Computation of class numbers of quadratic number fields
• Explicit Bounds for Primality Testing and Related Problems
• Square form factorization
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Practical Improvements to Class Group and Regulator Computation of Real Quadratic Fields