Combining Dimensionality and Rate of Growth Arguments for Establishing Lower Bounds on Number of Multiplications
Name
MIT-LCS-TM-046.pdf
Size
1.71 MB
Format
Adobe PDF
Checksum (MD5)
a0040ac301c0dfa78af36084a1cc30a4
Author(s)
Kedem, Zvi M.
Date Issued
June 1974
Series/Report no.
MIT-LCS-TM-046
MAC-TM-046
Abstract
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.
Persistent DSpace Link