CS70 Fall 2003
Info:
TA: Amir Kamil
Section Notes:
Section Number |
Date |
Topic |
Notes |
1 |
August 29 |
Introduction, Propositional Logic, Quantifiers | |
2 |
September 5 |
Simple Induction, Strong Induction | |
3 |
September 12 |
Generalized Induction, Recursion Proofs, Well-Ordering | |
4 |
September 19 |
Stable Marriage, Cake Cutting | |
5 |
September 26 |
Modular Arithmetic | |
- |
October 3 |
No Section |
- |
6 |
October 10 |
More Modular Arithmetic | |
7 |
October 17 |
Fingerprinting, Secret Sharing | |
8 |
October 24 |
Counting, Probability | |
- |
October 31 |
No Section |
- |
9 |
November 7 |
Probability Errors |
- |
10 |
November 14 |
Quantum Bits | |
11 |
November 21 |
Expectation, Variance | |
12 |
December 5 |
Computability, Quantum Factoring |
Acknowledgements:
Much of the material used in section has been taken from Felix
Wu's CS70 section notes.
The material for counting poker hands was adapted from notes by Tom Ramsey of the University of Hawaii.