CS170
Fourier Transforms & Theoretical Computer Science
SPRING 1999
Announcements
Course Notes
Lecture Notes
- (1/23) Lecture Notes 1: Digital Signal Processing
(Postscript),
- (1/30) Lecture Notes 2: Gabber-Galil Expander Construction.
(Postscript),
(pdf)
- (2/10) Lecture Notes 3: Discrete Fourier Transform
(Postscript),
(pdf)
- (2/17) Lecture Notes 4:
(Postscript),
(pdf)
- (2/24) Lecture Notes 5:
(Postscript),
(pdf)
- (3/5) Lecture Notes 6: Linearity Testing
(Postscript),
- (3/12) Lecture Notes 7: Linearity Testing
(Postscript),
- (3/19) Lecture Notes 8: On the Influence of a Boolean Function
(Postscript),
- (4/9) Lecture Notes 9: Quantum Computation
(Postscript),
(pdf)
- (4/16) Lecture Notes 10: Quantum Algorithms
(Postscript),
(pdf)
- (4/23) Lecture Notes 11: Quantum Algorithms
(Postscript),
(pdf)
Handouts
Homework