CS294, SPRING 1999 (original) (raw)

CS170

Fourier Transforms & Theoretical Computer Science

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

• (3/19) Problem set 1(Postscript),(pdf)