Arithmetic Complexity of Computations (CBMS-NSF Regional Conference Series in Applied Mathematics)

By Shmuel Winograd

* Publisher: Society for Industrial Mathematics

* Number Of Pages: 97

* Publication Date: 1987-01-01

* Sales Rank: 2737554

* ISBN / ASIN: 0898711630

* EAN: 9780898711639

* Binding: Paperback

* Manufacturer: Society for Industrial Mathematics

* Studio: Society for Industrial Mathematics

**Book Description:**

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.

Download

## Nuk ka komente:

Posto një koment