Combining Dimensionality and Rate of Growth Arguments for Establishing Lower Bounds on Number of Multiplications

Author(s)
Kedem, Zvi M.
Thumbnail
DownloadMIT-LCS-TM-046.pdf (1.714Mb)
Metadata
Show full item record
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.
Date issued
1974-06
URI
https://hdl.handle.net/1721.1/148875
Series/Report no.
MIT-LCS-TM-046MAC-TM-046
Collections