A p-Adic Quasi-Quadratic Time Point Counting Algorithm

DOI10.1093/imrn/rnn143zbMath1160.11034arXiv0706.0234OpenAlexW2964018896MaRDI QIDQ3613895

Robert Carls, David Lubicz

Publication date: 16 March 2009

Published in: International Mathematics Research Notices (Search for Journal in Brave)

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

zbMATH Keywords

Jacobianhyperellipticthetapoint counting

Mathematics Subject Classification ID

Abelian varieties of dimension (> 1) (11G10) Curves over finite and local fields (11G20) Zeta functions and related questions in algebraic geometry (e.g., Birch-Swinnerton-Dyer conjecture) (14G10) Computational aspects of algebraic curves (14Q05)

Related Items (7)

An effective bound for the Huber constant for cofinite Fuchsian groups ⋮ Counting points on genus-3 hyperelliptic curves with explicit real multiplication ⋮ An extension of Kedlaya's algorithm for hyperelliptic curves ⋮ Computing modular correspondences for abelian varieties ⋮ Simultaneous modular reduction and Kronecker substitution for small finite fields ⋮ Computing the 2-adic canonical lift of genus 2 curves ⋮ Computing Igusa class polynomials

This page was built for publication: A p-Adic Quasi-Quadratic Time Point Counting Algorithm