Concepedia
Theoretical Computer Science · 2010 · 38 citations · 24 references
Natural SciencesMathematicsComputational GeometryInterpolation TechniquesNumerical AnalysisMultivariate InterpolationMultivariate Polynomial InterpolationPolynomial InterpolationRational Function ApproximationRational Interpolation
24
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
Modern computer algebra
Choice Reviews Online · 2000 · 1.6K citations
Natural Sciences, Computer Science, Algebra +5
A probabilistic remark on algebraic program testing
Richard A. DeMillo, Richard J. Lipton · Information Processing Letters · 1978 · 489 citations
Computing, Computer Science, Algebra +8
Computing with polynomials given byblack boxes for their evaluations: Greatest common divisors, factorization, separation of numerators and denominators
Erich Kaltofen, Barry Trager · Journal of Symbolic Computation · 1990 · 176 citations
Natural Sciences, Computer Science, Mathematics +12
Fast Parallel Algorithms for Sparse Multivariate Polynomial Interpolation over Finite Fields
Dima Yu. Grigoriev, Marek Karpiński, Michael F. Singer · SIAM Journal on Computing · 1990 · 131 citations
Computing, Computer Science, Mathematics +15