Sparse univariate polynomials with many roots over finite fields

[1]  3. Edition , 2019, Norm und Zeremoniell.

[2]  Zander Kelley,et al.  Roots of sparse polynomials over a finite field , 2016, LMS J. Comput. Math..

[3]  Zander Kelley,et al.  Estimating the number of roots of trinomials over finite fields , 2015, J. Symb. Comput..

[4]  Timo de Wolff,et al.  Norms of roots of trinomials , 2014, 1411.6552.

[5]  Paul Pollack,et al.  The smallest prime that splits completely in an abelian number field , 2014 .

[6]  J. Maurice Rojas,et al.  Sub-linear root detection, and new hardness results, for sparse polynomials over finite fields , 2012, ISSAC '13.

[7]  Enrico Bombieri,et al.  Roots of Polynomials in Subgroups of and Applications to Congruences , 2008 .

[8]  Qi Cheng,et al.  Derandomization of Sparse Cyclotomic Integer Zero Testing , 2007, 48th Annual IEEE Symposium on Foundations of Computer Science (FOCS'07).

[9]  Etienne Bézout,et al.  General Theory of Algebraic Equations , 2006 .

[10]  Jean Bourgain,et al.  Estimates on exponential sums related to the Diffie–Hellman Distributions , 2005 .

[11]  R. Canetti,et al.  On the statistical properties of Diffie-Hellman distributions , 2000 .

[12]  Gérald Tenenbaum,et al.  The prime numbers and their distribution , 2000 .

[13]  B. Poonen.  ZEROS OF SPARSE POLYNOMIALS OVER LOCAL FIELDS OF CHARACTERISTIC p , 1998, math/9806070.

[14]  Marek Karpinski,et al.  On Some Approximation Problems Concerning Sparse Polynomials over Finite Fields , 1996, Theor. Comput. Sci..

[15]  I. M. Gelʹfand,et al.  Discriminants, Resultants, and Multidimensional Determinants , 1994 .

[16]  A. Odlyzko,et al.  A bound for the least prime ideal in the Chebotarev Density Theorem , 1979 .

[17]  Stephen D. Cohen,et al.  UNIFORM DISTRIBUTION OF POLYNOMIALS OVER FINITE FIELDS , 1972 .

[18]  R. G. Swan,et al.  Factorization of polynomials over finite fields. , 1962 .

[19]  Ernst S. Selmer,et al.  On the irreducibility of certain trinomials , 1956 .

[20]  A. Weil.  Numbers of solutions of equations in finite fields , 1949 .

[21]  David Eugene Smith,et al.  The Geometry of Rene Descartes, Translated from the French and Latin , 1926 .

[22]  B. Riemann,et al.  Ueber die Anzahl der Primzahlen unter einer gegebenen Grösse , 2013 .

[23]  Nicholas Kalouptsidis,et al.  Efficient Algorithms for , 1999 .

[24]  H. Lenstra.  On the factorization of lacunary polynomials , 1999 .

[25]  Vijaya Kumar Murty,et al.  EFFECTIVE VERSIONS OF THE CHEBOTAREV DENSITY THEOREM FOR FUNCTION FIELDS , 1994 .

[26]  Stephen D. Cohen,et al.  The distribution of polynomials over finite fields , 1970 .

[27]  W. Rudin.  Principles of mathematical analysis , 1964 .

[28]  Hiraku Tôyama,et al.  A note on the different of the composed field , 1955 .

[29]  R. Descartes.  The Geometry of Rene Descartes , 1925 .