Does QuadraticField use any special algorithms for computing the class group of quadratic imaginary number fields?

asked 9 years ago

Dan Shumow gravatar image

updated 9 years ago

FrédéricC gravatar image

I need to compute the class group of a quadratic imaginary number field that has a fairly large discriminant (over 96 bits.) I was wondering what, if any, algorithms the QuadraticField class uses for computing the class group.

Preview: (hide)

Comments

This is most probably delegated to pari/gp

FrédéricC gravatar imageFrédéricC ( 9 years ago )

See the doc of qfbclassno in http://pari.math.u-bordeaux.fr/dochtm...

FrédéricC gravatar imageFrédéricC ( 9 years ago )