Arithmetic Complexity of Computations
Download or Read eBook Arithmetic Complexity of Computations PDF written by Shmuel Winograd and published by SIAM. This book was released on 1980-01-01 with total page 96 pages. Available in PDF, EPUB and Kindle.
| Author | : Shmuel Winograd |
| Publisher | : SIAM |
| Total Pages | : 96 |
| Release | : 1980-01-01 |
| ISBN-10 | : 1611970369 |
| ISBN-13 | : 9781611970364 |
| Rating | : 4/5 (69 Downloads) |
Book Synopsis Arithmetic Complexity of Computations by : Shmuel Winograd
Book excerpt: Focuses on finding the minimum number of arithmetic operations needed to perform the computation and on finding a better algorithm when improvement is possible. The author concentrates on that class of problems concerned with computing a system of bilinear forms. Results that lead to applications in the area of signal processing are emphasized, since (1) even a modest reduction in the execution time of signal processing problems could have practical significance; (2) results in this area are relatively new and are scattered in journal articles; and (3) this emphasis indicates the flavor of complexity of computation.
