Computing theta functions in quasi-linear time in genus two and above

作者:Labrande Hugo*; Thome Emmanuel
来源:LMS Journal of Computation and Mathematics, 2016, 19(A): 163-177.
DOI:10.1112/S1461157016000309

摘要

We outline an algorithm to compute theta(z, T) in genus two in quasi- linear time, borrowing ideas from the algorithm for theta constants and the one for theta(Z, T) in genus one. Our implementation shows a large speed- up for precisions as low as a few thousand decimal digits. We also lay out a strategy to generalize this algorithm to genus g.

  • 出版日期2016-1
  • 单位INRIA

全文