Product
Help
Pricing
About
Jobs
Log in
Get started
Keyword
Add to collection
polynomial evaluation
Description:
The computation of a polynomial’s value for specified coefficients and an input, using numerical algorithms and computer arithmetic.
Related topics:
Polynomial and algebraic computation (16%),
Numerical Methods and Algorithms (14%),
Mathematical functions and polynomials (12%),
Cryptography and Data Security (9%)
Wikidata ID:
wiki/Q107058149
OpenAlex ID:
keywords/polynomial-evaluation
A Parallel Algorithm for the Efficient Solution of a General Class of Recurrence Equations
1973
·
Peter M. Kogge
, Harold S. Stone
·
IEEE Transactions on Computers
·
1,288
The American Put Option Valued Analytically
1984
·
ROBERT GESKE
, H. E. JOHNSON
·
The Journal of Finance
·
726
Multiple constant multiplications: efficient and versatile framework and algorithms for exploring common subexpression elimination
1996
·
M. Potkonjak
, M.B. Srivastava
, et al.
·
IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
·
369
A deterministic algorithm for sparse multivariate polynomial interpolation
1988
·
Michael Ben-Or
·
ACM Symposium on Theory of Computing (STOC)
·
342
PDF
On the Number of Nonscalar Multiplications Necessary to Evaluate Polynomials
1973
·
Michael S. Paterson
, Larry J. Stockmeyer
·
SIAM Journal on Computing
·
334
A Theory of Condition
1966
·
John R. Rice
·
SIAM Journal on Numerical Analysis
·
323
Fast Parallel Computation of Polynomials Using Few Processors
1983
·
L. G. Valiant
, S. Skyum
, et al.
·
SIAM Journal on Computing
·
291
Publicly verifiable delegation of large polynomials and matrix computations, with applications
2012
·
Dario Fiore
, Rosario Gennaro
·
ACM SIGSAC Conference on Computer and Communications Security (CCS)
·
251
Functional Encryption for Inner Product Predicates from Learning with Errors
2011
·
Shweta Agrawal
, David Mandell Freeman
, et al.
·
Lecture notes in computer science
·
238
Computation of the Complex Error Function
1994
·
J. A. C. Weideman
·
SIAM Journal on Numerical Analysis
·
225
Signatures of Correct Computation
2013
·
Charalampos Papamanthou
, Elaine Shi
, et al.
·
Lecture notes in computer science
·
206
PDF
Algebraic methods for interactive proof systems
2002
·
C. Lund
, L. Fortnow
, et al.
·
Annual Symposium on Foundations of Computer Science
·
205
Solving Algebraic Problems With High Accuracy
1983
·
Siegfried M. Rump
·
Elsevier eBooks
·
200
Lévy processes, polynomials and martingales
1998
·
Wim Schoutens
, Jozef L. Teugels
·
Stochastic Models
·
168
A Graduate Introduction to Numerical Methods: From the Viewpoint of Backward Error Analysis
2013
·
Robert M. Corless
, Nicolas Fillion
·
Springer eBooks
·
162
Optical computation using residue arithmetic
1979
·
Alan Huang
, Yoshito Tsunoda
, et al.
·
Applied Optics
·
156
Die Berechnungskomplexit�t von elementarsymmetrischen Funktionen und von Interpolationskoeffizienten
1973
·
Volker Strassen
·
Numerische Mathematik
·
156
On-Line Arithmetic: An Overview
1984
·
Milos D. Ercegovac
·
Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE
·
154
On the Evaluation of Powers and Monomials
1980
·
Nicholas Pippenger
·
SIAM Journal on Computing
·
152
High-speed function approximation using a minimax quadratic interpolator
2005
·
J.-A. Pineiro
, S.F. Oberman
, et al.
·
IEEE Transactions on Computers
·
129
PARAM: A Model Checker for Parametric Markov Models
2010
·
Ernst Moritz Hahn
, Holger Hermanns
, et al.
·
Lecture notes in computer science
·
125
PDF
A note on fast Fourier transforms for nonequispaced grids
1998
·
Gabriele Steidl
·
Advances in Computational Mathematics
·
120
Methods of Computing Values of Polynomials
1966
·
V Ya Pan
·
Russian Mathematical Surveys
·
119
Untitled
2013
·
Markus Blaeser
·
Theory of Computing
·
112
PDF
Polynomial evaluation and interpolation on special sets of points
2005
·
Alin Bostan
, Éric Schost
·
Journal of Complexity
·
107
PDF
Show more works
View as search
Works count:
1,336
Citation count:
15,500
Year
Topic
Type