Mathematics – Number Theory
Scientific paper
2012-04-05
J.-F. Biasse, Practical improvements to ideal class group computation in imaginary quadratic number fields, Advances in Mathem
Mathematics
Number Theory
14 pages, 5 figures
Scientific paper
We investigate improvements to the algorithm for the computation of ideal class groups described by Jacobson in the imaginary quadratic case. These improvements rely on the large prime strategy and a new method for performing the linear algebra phase. We achieve a significant speed-up and are able to compute ideal class groups with discriminants of 110 decimal digits in less than a week.
No associations
LandOfFree
Improvements in the computation of ideal class groups of imaginary quadratic number fields does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Improvements in the computation of ideal class groups of imaginary quadratic number fields, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Improvements in the computation of ideal class groups of imaginary quadratic number fields will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-213357