Computing Hilbert Class Polynomials

Juliana Belding, Reinier Bröker, Andreas Enge +1

We present and analyze two algorithms for computing the Hilbert class polynomial $H_D$ . The first is a p-adic lifting algorithm for inert primes p in the order of discriminant D <…