Interpolating polynomials from their values

<i>Numerical Recipes, The Art of Scientific Computing</i>

William H. Press, Brian P. Flannery, Saul A. Teukolsky et al. · American Journal of Physics · 1987 · 10.1K citations

Computing, Computer Science, Computational Physics +10

Fast Probabilistic Algorithms for Verification of Polynomial Identities

Jacob T. Schwartz · Journal of the ACM · 1980 · 1.7K citations · Full text

Computing, Computer Science, Mathematics +8

Approximate formulas for some functions of prime numbers

J. Barkley Rosser, Lowell Schoenfeld · Illinois Journal of Mathematics · 1962 · 1.6K citations · Full text

Natural Sciences, Computer Science, Mathematics +8

Proceedings of the 30th IEEE symposium on Foundations of computer science

Zvi Galil, E. K. Blum · Foundations of Computer Science · 1994 · 651 citations

Computing, Computer Engineering, Computer Science +14

A deterministic algorithm for sparse multivariate polynomial interpolation

Michael Ben-Or · 1988 · 309 citations · Full text

Computing, Computer Science, Mathematics +12