Improved Lower Bounds on the Number of Multiplications/Divisions Which Are Necessary to Evaluate Polynomials

Claus-Peter Schnorr. Improved Lower Bounds on the Number of Multiplications/Divisions Which Are Necessary to Evaluate Polynomials. In Jozef Gruska, editor, Mathematical Foundations of Computer Science 1977, 6th Symposium, Tatranska Lomnica, Czechoslovakia, September 5-9, 1977, Proceedings. Volume 53 of Lecture Notes in Computer Science, pages 135-147, Springer, 1977.

Abstract

Abstract is missing.