The Reduction Method for Establishing Lower Bounds on the Number of Additions

Author(s)
Kedem, Zvi M.
Thumbnail
DownloadMIT-LCS-TM-048.pdf (1012.Kb)
Metadata
Show full item record
Abstract
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 and subtractions. The results obtained partially overlap those of Belaga, Winograd and Kirkpatrick.
Date issued
1974-06
URI
https://hdl.handle.net/1721.1/148876
Series/Report no.
MIT-LCS-TM-048MAC-TM-048
Collections