Search
Now showing items 1-2 of 2
Combining Dimensionality and Rate of Growth Arguments for Establishing Lower Bounds on Number of Multiplications
(1974-06)
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.
The Reduction Method for Establishing Lower Bounds on the Number of Additions
(1974-06)
A method for establishing lower bounds on the number of multiplications and divisions has been developed by Pan, Winograd and Strassen. A similar method is developed for establishing lower bounds on the number of additions ...