Algorithms for p-adic cohomology and p-adic heights
By: by David Michael Harvey
Published: 2008
Language: eng
Number of pages: 94
Description: n Part I, we present a new algorithm for computing the zeta function of a hyperelliptic curve over a finite field, based on Kedlaya's approach via p -adic cohomology. It is the first known algorithm for this task whose time complexity is polynomial in the genus of the curve and quasilinear in the square root of the characteristic of the base field. In Part II, we study and improve the Mazur-Stein-Tate algorithm for computing the p -adic height of a rational point on an elliptic curve E / Q , where p ≥ 5 is a prime of good ordinary reduction for E.
Notes: "April 2008."

Thesis (Ph.D., Dept. of Mathematics)--Harvard University, 2008.

Includes bibliographical references.