The Reduction Method for Establishing Lower Bounds on the Number of Additions
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, Win...
| Main Author: | |
|---|---|
| Published: |
2023
|
| Online Access: | https://hdl.handle.net/1721.1/148876 |
| _version_ | 1826192393654763520 |
|---|---|
| author | Kedem, Zvi M. |
| author_facet | Kedem, Zvi M. |
| author_sort | Kedem, Zvi M. |
| collection | MIT |
| description | 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. |
| first_indexed | 2024-09-23T09:11:03Z |
| id | mit-1721.1/148876 |
| institution | Massachusetts Institute of Technology |
| last_indexed | 2024-09-23T09:11:03Z |
| publishDate | 2023 |
| record_format | dspace |
| spelling | mit-1721.1/1488762023-03-30T04:13:05Z The Reduction Method for Establishing Lower Bounds on the Number of Additions Kedem, Zvi M. 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. 2023-03-29T14:04:00Z 2023-03-29T14:04:00Z 1974-06 https://hdl.handle.net/1721.1/148876 09593720 MIT-LCS-TM-048 MAC-TM-048 application/pdf |
| spellingShingle | Kedem, Zvi M. The Reduction Method for Establishing Lower Bounds on the Number of Additions |
| title | The Reduction Method for Establishing Lower Bounds on the Number of Additions |
| title_full | The Reduction Method for Establishing Lower Bounds on the Number of Additions |
| title_fullStr | The Reduction Method for Establishing Lower Bounds on the Number of Additions |
| title_full_unstemmed | The Reduction Method for Establishing Lower Bounds on the Number of Additions |
| title_short | The Reduction Method for Establishing Lower Bounds on the Number of Additions |
| title_sort | reduction method for establishing lower bounds on the number of additions |
| url | https://hdl.handle.net/1721.1/148876 |
| work_keys_str_mv | AT kedemzvim thereductionmethodforestablishinglowerboundsonthenumberofadditions AT kedemzvim reductionmethodforestablishinglowerboundsonthenumberofadditions |