Repository logo
Log in(current)
Repository logoMIT Open ScholarshipDSpace@MIT
  1. Home
  2. Computer Science and Artificial Intelligence Lab (CSAIL)
  3. LCS Publications
  4. LCS Technical Memos (1974 - 2003)
  5. The Reduction Method for Establishing Lower Bounds on the Number of Additions

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
https://hdl.handle.net/1721.1/148876
Repository logo
PrivacyPermissionsAccessibilityContact us
Repository logo
Notify us about copyright concerns.