Computing Hasse–Witt matrices of hyperelliptic curves in average polynomial time, II

(with Andrew Sutherland)

Contemporary Mathematics 663 (2016), “Frobenius distributions: Lang–Trotter and Sato–Tate conjectures”, 127–147, AMS (DOI).

arXiv preprint (October 2014).


We present an algorithm that computes the Hasse–Witt matrix of a given hyperelliptic curve over Q at all primes of good reduction up to a given bound N. It is simpler and faster than the previous algorithm developed by the authors.

Back to the main page