Modular Counting of Rational Points over Finite Fields

被引：0
|
作者：
Daqing Wan
机构：
[1] Department of Mathematics,
[2] University of California,undefined
来源：
Foundations of Computational Mathematics | 2008年 / 8卷
关键词：
Zeta Function; Rational Point; Finite Field; Polynomial Time Algorithm; Newton Polygon;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
Let Fq be the finite field of q elements, where q = ph. Let f(x) be a polynomial over Fq in n variables with m nonzero terms. Let N(f) denote the number of solutions of f(x) = 0 with coordinates in Fq. In this paper we give a deterministic algorithm which computes the reduction of N(f) modulo pb in O(n(8m)p(h+b)p) bit operations. This is singly exponential in each of the parameters {h, b, p}, answering affirmatively an open problem proposed by Gopalan, Guruswami, and Lipton.
引用
收藏
页码：597 / 605
页数：8
相关论文
共 50 条
  • [1] Modular counting of rational points over finite fields
    Wan, Daqing
    FOUNDATIONS OF COMPUTATIONAL MATHEMATICS, 2008, 8 (05) : 597 - 605
  • [2] Counting Rational Points of an Algebraic Variety over Finite Fields
    Hu, Shuangnian
    Qin, Xiaoer
    Zhao, Junyong
    RESULTS IN MATHEMATICS, 2019, 74 (01)
  • [3] Counting Rational Points of an Algebraic Variety over Finite Fields
    Shuangnian Hu
    Xiaoer Qin
    Junyong Zhao
    Results in Mathematics, 2019, 74
  • [4] Counting rational points of quartic diagonal hypersurfaces over finite fields
    Hu, Shuangnian
    Li, Yanyan
    Feng, Rongquan
    AIMS MATHEMATICS, 2024, 9 (01): : 2167 - 2180
  • [5] Counting rational points on curves and abelian varieties over finite fields
    Adleman, LM
    Huang, MDA
    ALGORITHMIC NUMBER THEORY, 1996, 1122 : 1 - 16
  • [6] On Drinfeld modular curves with many rational points over finite fields
    Schweizer, A
    FINITE FIELDS AND THEIR APPLICATIONS, 2002, 8 (04) : 434 - 443
  • [7] The number of rational points on Drinfeld modular varieties over finite fields
    Papikian, Mihran
    INTERNATIONAL MATHEMATICS RESEARCH NOTICES, 2006, 2006
  • [8] Counting rational points of two classes of algebraic varieties over finite fields
    Zhu, Guangyan
    Qiang, Shiyuan
    Li, Mao
    AIMS MATHEMATICS, 2023, 8 (12): : 30511 - 30526
  • [9] Counting points on curves over finite fields
    Huang, MD
    Ierardi, D
    JOURNAL OF SYMBOLIC COMPUTATION, 1998, 25 (01) : 1 - 21
  • [10] Counting plane cubic curves over finite fields with a prescribed number of rational intersection points
    Nathan Kaplan
    Vlad Matei
    European Journal of Mathematics, 2021, 7 : 1137 - 1181
12345