METHODS OF COMPUTING VALUES OF POLYNOMIALS
Victor Ya. Pan · Russian Mathematical Surveys · 1966
CONTENTSIntroduction § 1. Lower bounds for the number of operations in schemes without initial conditioning of the coefficients § 2. Lower bounds for the number of operations in schemes with initial conditioning of the coefficients § 3. Construction of schemes with initial conditioning of the coefficients for the computation of one polynomial § 4. Schemes with initial conditioning of the coefficients for simultaneous computation of the values of several polynomialsReferences