Combining dimensionality and rate of growth arguments for establishing lower bounds on the number of multiplications
Zvi M. Kedem · 1974
In this paper we describe a new method for establishing lower bounds for the number of multiplications and divisions required to compute rational functions. We shall start by reminding the reader of some standard notations.