Computing Jacobi’s theta in quasi-linear time

DOI10.1090/mcom/3245zbMath1430.11167arXiv1511.04248MaRDI QIDQ4605708

Hugo Labrande

Publication date: 27 February 2018

Published in: Mathematics of Computation (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1511.04248

Mathematics Subject Classification ID

11Y16: Number-theoretic algorithms; complexity

14K25: Theta functions and abelian varieties

14Q05: Computational aspects of algebraic curves

14Q20: Effectivity, complexity and computational aspects of algebraic geometry

11-04: Software, source code, etc. for problems pertaining to number theory

14H81: Relationships between algebraic curves and physics

14H42: Theta functions and curves; Schottky problem

Uses Software

• MPC