Calendar

(subject to change)

Jump to this week

Week 1

Week 1

Topics/Class Content:
Assessments Due:

Tues
Sep 8

Topics/Class Content:
Course Introduction and Languages
Assessments Due:

Thurs
Sep 10

Topics/Class Content:
Decision Problems and P
Assessments Due:
  • Exit Ticket

Fri
Sep 11

Topics/Class Content:
CW: Orientation and Writing Process
Assessments Due:
  • PSet 1 Rough Draft

Monday
Sep 14

Topics/Class Content:
Assessments Due:

Week 2

Week 2

Topics/Class Content:
Assessments Due:

Tues
Sep 15

Topics/Class Content:
P, Languages, Reducibility
Assessments Due:
  • Exit Ticket
  • PSet 1 Self-Assessment and Reflection due

Thurs
Sep 17

Topics/Class Content:
NP
Assessments Due:
  • Exit Ticket
  • NCW: Quiz 1 (assessing learning from PSet/Week 1)

Fri
Sep 18

Topics/Class Content:
CW: Finding and storing references
Assessments Due:
  • Rough Draft PSet 2

Monday
Sep 21

Topics/Class Content:
Assessments Due:
  • PSet 2
  • Revised Learning Plan

Week 3

Week 3

Topics/Class Content:
Assessments Due:

Tues
Sep 22

Topics/Class Content:
NP
Assessments Due:
  • Exit Ticket
  • PSet 2 Self-Assessment and Reflection

Thurs
Sep 24

Topics/Class Content:
NP-Hard, NP-Complete
Assessments Due:
  • Exit Ticket
  • NCW: Quiz 2 (assessing learning from PSet/Week 2)
  • CW: Proof 2 (from PSet 2)

Fri
Sep 25

Topics/Class Content:
CW: Peer editing
Assessments Due:
  • Rough Draft PSet 3
  • CW: Proposal for Paper 1

Monday
Sep 28

Topics/Class Content:
Assessments Due:
  • PSet 3
  • CW: Revised Proof 2

Week 4

Week 4

Topics/Class Content:
Assessments Due:

Tues
Sep 29

Topics/Class Content:
NTMs and coNP
Assessments Due:
  • Exit Ticket
  • PSet 3 Self-Assessment and Reflection

Thurs
Oct 1

Topics/Class Content:
coNP, 3SAT reduction, SPACE
Assessments Due:
  • Exit Ticket
  • NCW: Quiz 3 (assessing learning from PSet/Week 3)
  • CW: Proof 3 (from PSet 3)

Fri
Oct 2

Topics/Class Content:
CW: Technical Paper Structure
Assessments Due:
  • Rough Draft PSet 4

Monday
Oct 5

Topics/Class Content:
Assessments Due:
  • PSet 4
  • CW: Revised Proof 3

Week 5

Week 5

Topics/Class Content:
Assessments Due:

Tues
Oct 6

Topics/Class Content:
Space complexity
Assessments Due:
  • Exit Ticket
  • PSet 4 Self-Assessment and Reflection

Thurs
Oct 8

Topics/Class Content:
Space complexity
Assessments Due:
  • Exit Ticket
  • NCW: Quiz 4 (assessing learning from PSet/Week 4)
  • CW: Proof 4 (from PSet 4)

Fri
Oct 9

Topics/Class Content:
Assessments Due:
  • Rough Draft PSet 5
  • CW: Draft of Paper 1

Monday
Oct 12

Topics/Class Content:
Assessments Due:
  • PSet 5
  • CW: Revised Proof 4

Week 6

Week 6

Topics/Class Content:
Assessments Due:

Tues
Oct 13

Topics/Class Content:
Space complexity
Assessments Due:
  • Exit Ticket
  • PSet 5 Self-Assessment and Reflection

Thurs
Oct 15

Space complexity (NL)
Assessments Due:
  • Exit Ticket
  • NCW: Quiz 5 (assessing learning from PSet/Week 5)
  • CW: Proof 5 (from PSet 5)

Fri
Oct 16

Topics/Class Content:
Assessments Due:
  • Rough Draft PSet 6

Monday
Oct 19

Topics/Class Content:
Assessments Due:
  • PSet 6
  • CW: Revised Proof 5

Week 7

Week 7

Topics/Class Content:
Assessments Due:

Tues
Oct 20

Topics/Class Content:
PSPACE vs NPSPACE take 2
Assessments Due:
  • Exit Ticket
  • PSet 6 Self-Assessment and Reflection
  • NWC: Midterm Available

Thurs
Oct 22

Topics/Class Content:
Ethics of Studying Theoretical Computer Science
Assessments Due:
  • Exit Ticket

Fri
Oct 23

Topics/Class Content:
Assessments Due:

Monday
Oct 26

Topics/Class Content:
Assessments Due:
  • CW: Paper 1 Due
  • NWC: Midterm 1 Due

Week 8

Week 8

Topics/Class Content:
Assessments Due:

Tues
Oct 27

Topics/Class Content:
NL-Complete Problems
Assessments Due:
  • Exit Ticket
  • Learning Plan Check-in

Thurs
Oct 29

Topics/Class Content:
Separations via Diagonalization
Assessments Due:
  • Exit Ticket

Fri
Oct 30

Topics/Class Content:
Peer Review of Paper 1
Assessments Due:
  • Rough Draft PSet 7
  • Peer review of Paper 1

Monday
Nov 2

Topics/Class Content:
Assessments Due:
  • PSet 7

Week 9

Week 9

Topics/Class Content:
Assessments Due:

Tues
Nov 3

Topics/Class Content:
Why P vs NP is so Hard
Assessments Due:
  • Exit Ticket
  • PSet 7 Self-Assessment and Reflection

Thurs
Nov 5

Topics/Class Content:
Why P vs NP is so Hard
Assessments Due:
  • Exit Ticket
  • NCW: Quiz 7 (assessing learning from PSet 7/Week 8)

Fri
Nov 6

Topics/Class Content:
Science Writing for the Public
Assessments Due:
  • Rough Draft PSet 8
  • CW: Revised Paper 1

Monday
Nov 9

Topics/Class Content:
Assessments Due:
  • PSet 8

Week 10

Week 10

Topics/Class Content:
Assessments Due:

Tues
Nov 10

Topics/Class Content:
Probabilistic Computation
Assessments Due:
  • Exit Ticket
  • PSet 8 Self-Assessment and Reflection

Thurs
Nov 12

Topics/Class Content:
Probabilistic Computation
Assessments Due:
  • Exit Ticket
  • NCW: Quiz 8 (assessing learning from PSet 8/Week 9)

Fri
Nov 13

Topics/Class Content:
Assessments Due:
  • Rough Draft PSet 9
  • CW: Draft of Paper 2

Monday
Nov 16

Topics/Class Content:
Assessments Due:
  • PSet 9
  • CW: Revised Proof 8

Week 11

Week 11

Topics/Class Content:
Assessments Due:

Tues
Nov 17

Topics/Class Content:
Polynomial Hierarchy
Assessments Due:
  • Exit Ticket
  • PSet 9 Self-Assessment and Reflection

Thurs
Nov 19

Topics/Class Content:
BPP variants, including Quantum Computing
Assessments Due:
  • Exit Ticket
  • NCW: Quiz 9 (assessing learning from PSet 9/Week 10)
  • CW: Paper 2

Fri
Nov 20

Topics/Class Content:
Reflections
Assessments Due:
  • Rough Draft PSet 10

Thanksgiving Break

Thanksgiving Break

Week 12

Week 12

Topics/Class Content:
Assessments Due:

Monday
Nov 30

Topics/Class Content:
Assessments Due:
  • PSet 10

Tues
Dec 1

Topics/Class Content:
Slush/Review/Reflection
Assessments Due:
  • Exit Ticket
  • PSet 10 Self-Assessment and Reflection
  • End-of-term exam available

Thurs
Dec 3

Topics/Class Content:
Reflections and Surveys
Assessments Due:
  • CW: "Final" draft of Paper 2 due

Fri
Dec 4

Topics/Class Content:
No CW Class
Assessments Due:
  • CW: Peer review of paper 2 (on Canvas)
  • NCW: End-or-term exam due if want to make revisions, will return by Sunday morning

Finals Week

Finals Week

Topics/Class Content:
Assessments Due:

Dec 7-Dec 13

Topics/Class Content:
Assessments Due:
  • Monday, Dec 7, CW: Revision of Paper 2
  • Monday, Dec 7: Due date for any revised papers, quizzes, exams.
  • Thurs + Fri, Dec 10 and 11: Grade proposal meetings
Creative Commons License
This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.