Below is the schedule for the class (where italicized descriptions are tentative, and topics with question marks (?) may-or-may-not be covered). This includes the lecture topic, the associated suggested reading, outlines of the lecture (finalized handwritten notes scanned as a .pdf, and occasionally a preliminary .txt file). The psets and pset-schedule are also below.

#	Date	Topic	Reading	Outline	psets
1	01-15	Course Introduction, Goals, Background	Sipser §0-1.2, §3	.txt .pdf
2	01-17	Time complexity, def of P	Sipser §7.1-7.2	.txt .pdf	ps1.tex/.pdf out.
3	01-22	Non-determinism	Sipser §7.3	.pdf
4	01-24	Non-determinism	Sipser §7.4	.pdf
5	01-29	Non-determinism	Sipser §7.4	.pdf
6	01-31	Space	Sipser §8.0	.pdf	ps1 due. ps2.tex/.pdf out.
7	02-05	Space	Sipser §8.1-8.3	.pdf
8	02-07	Space	Sipser §8.3-8.4	.pdf
9	02-12	Space	Sipser §8.5-8.6	.pdf
10	02-14	Intractability	Sipser §9.1	.pdf	ps2 due. ps3.tex/.pdf out.
11	02-19	Intractability	Sipser §9.2	.pdf
12	02-21	Circuits	Sipser §9.3, AB §6	.pdf
13	02-26	Circuits	AB §6	.pdf
14	02-28	Alternation	Sipser §10.3, AB §5,6	.pdf	ps3 due. ps4.tex/.pdf out.
15	03-05	Alternation, Randomness	Sipser §10.2, AB §6.2,7	.pdf
16	03-07	Randomness	AB §7	.pdf
17	03-12	Randomness	Sipser §10.2	.pdf
18	03-14	Counting	AB §9	.pdf	ps4 due. ps5.tex/.pdf out.
	03-19	spring break
	03-21	spring break
19	03-26	Counting	AB §9	.pdf
20	03-28	Interaction	Sipser §10.4	.pdf
21	04-02	Interaction	Sipser §10.4	.pdf
22	04-04	Interaction	Sipser §10.4	.pdf	ps5 due.
23	04-09	Query Complexity	AB §12	.pdf	ps6.tex/.pdf out.
24	04-11	Communication Complexity	AB §13	.pdf
25	04-16	Circuit Complexity	AB §14; pdf	.pdf
26	04-18	Circuit Complexity	AB §14; pdf	.pdf
27	04-23	Barriers	AB §23	.pdf	ps6 due.
28	04-25	Barriers	AB §13	.pdf
	04-30	project presentations			project reports due.