Combining Dimensionality and Rate of Growth Arguments for Establishing Lower Bounds on the Number of Multiplications and Divisions
Zvi M. Kedem · Journal of the ACM · 1979
A new method for estabhshlng lower bounds on the number of multlphcatlons and divisions reqmred to compute rational functions is described The method is based on combining two known methods, dlmenstonahty and rate of growth The method is apphed to several problems and new lower bounds are obtained