| Class | Day | Topic | Notes | Handout |
| 8/31 | M | Introduction | - | h831 |
| 9/2 | W | Number-Theoretic Problems | - | h92 |
| 9/7 | M | Labor Day - College Closed | - | - |
| 9/9 | W | Number Theory and Cryptosystems | - | h99 |
| 9/14 | M | Legendre and quadratic residues | - | h914 |
| 9/16 | W | CSC 486 - Quiz1 | - | quiz1-486 |
| 9/21 | M | Rosh Hashanah - No class | - | - |
| 9/23 | W | Monday Schedule, Review of Quiz1 | - | quiz1-5726 |
| 9/28 | M | Quiz1 Review | - | h928 |
| 9/30 | W | Yom Kippur - No class | - | - |
| 10/5 | M | Quantum Computing, Circuits, and Complexity
The Square Root of NOT | - | - |
| 10/7 | W | Satisfiability and The Square Root of NOT | - | - |
| 10/12 | M | Columbus Day - College closed | - | - |
| 10/14 | W | Satisfiability - discussion and review | - | h1014 |
| 10/19 | M | Complexity and circuits | - | - |
| 10/21 | W | Shannon's result and Boolean circuits, Theorem 4.3 | - | - |
| 10/26 | M | Reversible Boolean Logic Gates | - | h1026, r1026 |
| 10/28 | W | Reversible Boolean Logic Gates | - | - |
| 11/2 | M | Quiz2, Leonid Levin, Levin's Solution to the Kolmogorov Puzzle, Kolmogorov Complexity | - | - |
| 11/4 | W | Levin's Solution to the Kolmogorov Puzzle, Rewriting Systems & Complexity | - | - |
| 11/9 | M | Review | - | h1109 |
| 11/11 | W | Review | - | probset |
| 11/16 | M | Review for exam | - | exam |
| 11/18 | W | In-class Exam (486) | - | exam |
| 11/23 | M | In-class Exam (5726) | - | exam |
| 11/25 | W | Review | - | - |
| 11/30 | M | Presentations | - | h1130 |
| 12/2 | W | Presentations | - | h1202 |
| 12/7 | M | Presentations | - | - |
| 12/9 | W | Presentations | - | - |
| 12/14 | M | Presentations | - | - |
| 12/16 | W | Presentations | - | - |
| 12/18 | F | Please see Prof. Anshel on 12/21 | - | - |
| 12/21 | M | Presentations | - | - |