Computing Igusa class polynomials
Math. Comput., 2014.
number theoryalgebraic geometry
We give an algorithm that computes the genus-two class polynomials of a primitive quartic CM-field K, and we give a running time bound and a proof of correctness of this algorithm. This is the first proof of correctness and the first running time bound of any algorithm that computes these polynomials. Our algorithm is based on the complex...更多