We are experiencing minor difficulties with some of our submission forms, which we are working to resolve. You should still be able to submit items, but if you have any issues while submitting, please contact us at dspace-lib@mit.edu.

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

Thumbnail Image
Download
Name

MIT-LCS-TM-048.pdf

Size

1012.79 KB

Format

Adobe PDF

Checksum (MD5)

70ed9d00b0afba67fe18049e22bde8a6

Author(s)
Kedem, Zvi M.
Date Issued
June 1974
Series/Report no.
MIT-LCS-TM-048
MAC-TM-048
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.
Persistent DSpace Link
PrivacyPermissionsAccessibilityContact us
Notify us about copyright concerns.