Borodin, Allan; Cook, Stephen On the number of additions to compute specific polynomials. (English) Zbl 0341.65034 SIAM J. Comput. 5, 146-157 (1976). Page: −5 −4 −3 −2 −1 ±0 +1 +2 +3 +4 +5 Show Scanned Page Cited in 1 ReviewCited in 15 Documents MSC: 65H05 Numerical computation of solutions to single equations 68Q25 Analysis of algorithms and problem complexity 68W99 Algorithms in computer science 65G50 Roundoff error × Cite Format Result Cite Review PDF Full Text: DOI