Due March 5, 2002 at the beginning of the class
From text: K.A. Berman and J.L.Paul, Fundamentals of Sequential and Parallel Algorithms.
1. Page 444, Exercise 12.8
2. Page 444, Exercise 12.9
3. Page 444, Exercise 12.23
4. Page 446, Exercise 12.34
5. Page 512, Exercise 14.11
6. Page 513, Exercise 14.15
7. Page 486, Exercise 13.26
8. Page 487, Exercise 13.27
9. Demonstrate the action of FFT in computing the product of the polynomials 3x + 7 and 6x2 + 4x – 1 using the commutative diagram on page 473.
.