Counting (quickly) the number of solutions of equations in finite fields

MaRDI QIDQ3548596zbMATHFDO

Authors Antoine Chambert-Loir

Publication date 16 December 2008

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

zbMATH Keywords

elliptic curvesmodular formszeta functions\(p\)-adic cohomologyalgorithmic number theory

Mathematics Subject Classification ID

Varieties over finite and local fields (11G25) Étale and other Grothendieck topologies and (co)homologies (14F20) Curves over finite and local fields (11G20) Number-theoretic algorithms; complexity (11Y16) (p)-adic cohomology, crystalline cohomology (14F30) Finite ground fields in algebraic geometry (14G15) Arithmetic varieties and schemes; Arakelov theory; heights (14G40) Counting solutions of Diophantine equations (11D45)

Recommendations

• Counting points on elliptic curves over finite fields
• scientific article; zbMATH DE number 1775200
• Counting points on curves and Abelian varieties over finite fields
• Counting algorithms of points of a curve defined over a finite field
• Counting points on curves over finite fields

Cited in

(9)

• Genus 2 point counting over prime fields
• Counting solutions to equations in many variables over finite fields
• Counting solutions to some polynomial equations over finite fields
• A point counting algorithm for cyclic covers of the projective line
• Randomized polynomial-time root counting in prime power rings
• Counting roots for polynomials modulo prime powers
• An effective bound for the Huber constant for cofinite Fuchsian groups
• Faster \(p\)-adic feasibility for certain multivariate sparse polynomials
• scientific article; zbMATH DE number 2086874 (Why is no real title available?)

This page was built for publication: Counting (quickly) the number of solutions of equations in finite fields

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3548596)