Combining Dimensionality and Rate of Growth Arguments for Establishing Lower Bounds on Number of Multiplications
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.
| Main Author: | |
|---|---|
| Published: |
2023
|
| Online Access: | https://hdl.handle.net/1721.1/148875 |
| _version_ | 1826211180555796480 |
|---|---|
| author | Kedem, Zvi M. |
| author_facet | Kedem, Zvi M. |
| author_sort | Kedem, Zvi M. |
| collection | MIT |
| description | 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. |
| first_indexed | 2024-09-23T15:01:51Z |
| id | mit-1721.1/148875 |
| institution | Massachusetts Institute of Technology |
| last_indexed | 2024-09-23T15:01:51Z |
| publishDate | 2023 |
| record_format | dspace |
| spelling | mit-1721.1/1488752023-03-30T03:19:03Z Combining Dimensionality and Rate of Growth Arguments for Establishing Lower Bounds on Number of Multiplications Kedem, Zvi M. 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. 2023-03-29T14:03:57Z 2023-03-29T14:03:57Z 1974-06 https://hdl.handle.net/1721.1/148875 09589245 MIT-LCS-TM-046 MAC-TM-046 application/pdf |
| spellingShingle | Kedem, Zvi M. Combining Dimensionality and Rate of Growth Arguments for Establishing Lower Bounds on Number of Multiplications |
| title | Combining Dimensionality and Rate of Growth Arguments for Establishing Lower Bounds on Number of Multiplications |
| title_full | Combining Dimensionality and Rate of Growth Arguments for Establishing Lower Bounds on Number of Multiplications |
| title_fullStr | Combining Dimensionality and Rate of Growth Arguments for Establishing Lower Bounds on Number of Multiplications |
| title_full_unstemmed | Combining Dimensionality and Rate of Growth Arguments for Establishing Lower Bounds on Number of Multiplications |
| title_short | Combining Dimensionality and Rate of Growth Arguments for Establishing Lower Bounds on Number of Multiplications |
| title_sort | combining dimensionality and rate of growth arguments for establishing lower bounds on number of multiplications |
| url | https://hdl.handle.net/1721.1/148875 |
| work_keys_str_mv | AT kedemzvim combiningdimensionalityandrateofgrowthargumentsforestablishinglowerboundsonnumberofmultiplications |