Digital Signal Processing Handbook P9

Chia sẻ: Tran Long | Ngày: | Loại File: PDF | Số trang:11

0
50
lượt xem
9
download

Digital Signal Processing Handbook P9

Mô tả tài liệu
  Download Vui lòng tải xuống để xem tài liệu đầy đủ

Complexity theory of computation attempts to determine how “inherently” difficult are certain tasks. For example, how inherently complex is the task of computing an inner product of two vectors of length N? Certainly one can compute the inner product N=1 xj yj by computing the j N products xj yj and then summing them. But can one compute this inner product with fewer than N multiplications? The answer is no, but the proof of this assertion is no trivial matter. One first abstracts

Chủ đề:
Lưu

Nội dung Text: Digital Signal Processing Handbook P9

Đồng bộ tài khoản