Upcoming Deadlines
The semester has concluded! There are no more deadlines for cs3102.
Classes
28 Aug: Class 1: Course Introduction (TCS Chapter 0)
2 Sept: Class 2: Defining Definitions (TCS Chapter 1)
4 Sept: Class 3: What Can Be Represented by Bits? (TCS Chapter 2)
9 Sept: Class 4: What Cannot Be Represented by Bits? (Uncountable Sets)
11 Sept: Class 5: Defining Computation (TCS Chapter 3)
16 Sept: Class 6: Defining Boolean Circuits (TCS Chapter 3)
18 Sept: Class 7: Syntactic Sugar (TCS Chapter 4)
23 Sept: Class 8: Complexity (TCS Chapter 4)
25 Sept: Class 9: Evaluation (TCS Chapter 5)
30 Sept: Class 10: Review for Exam 1
9 Oct: Class 11: Cost and Counting (TCS Chapter 5)
14 Oct: Class 12: Size Hierarchy (TCS Chapter 5)
16 Oct: Class 13: Machines (TCS Chapter 6)
21 Oct: Class 14: Computability (TCS Chapter 6, Chapter 8)
23 Oct: Class 15: Universality and Uncomputability (Chapter 8)
28 Oct: Class 16: Reductions (Chapter 8)
30 Oct: Class 17: Rice’s Theorem (Chapter 8)
4 Nov: Class 18: Review for Exam 2 (Exam 2 Practice)
6 Nov: Exam 2
11 Nov: Class 19: Turing Machine running time (Chapter 11, Chapter 12)
13 Nov: Class 20: Polynomial-Time Reductions (Chapter 13)
18 Nov: Class 21: Is Omniscience Helpful? (Chapter 14)
20 Nov: Class 22: NP Completeness
27 Nov: Class 23: More NP Completeness
2 Dec: Class 24: Conclusion
Past Assignments
Friday, 30 August: Registration Survey
Wednesday, 4 September (2:59pm): Course Pledge
Friday, 6 September (4:19pm): Problem Set 0
Friday, 13 September (4:19pm): Problem Set 1
Friday, 20 September (4:19pm): Problem Set 2
Monday, 30 September (2:59pm): Problem Set 3
Wednesday, 2 October (in class): Exam 1 (Comments)
Friday, 18 October (4:19pm): Problem Set 4
Friday, 25 October (5:19pm): Problem Set 5
Friday, 1 November (4:19pm): Problem Set 6
Wednesday, 6 November: Exam 2 (Comments)
Tuesday, 26 November (7:29pm): Problem Set 7
Wednesday, 4 December: Exam 3 (Comments)
These are no longer valid, from Fall 2019.
Sundays
2:30-4:30pm (Kush, Rice 442)
Mondays
12:30-2pm (Teddy, Rice 442)
6:30-7:30pm (Samarth, Rice 442)
7-8:00pm (Cam, Rice 442)
Tuesdays
9-11am (Dave, Rice 507)
11am-noon (Youssef, Thornton Stacks)
4-6pm (Nathan, Rice 209)
Wednesdays
noon-1pm (Youssef, Thornton Stacks)
5-6:30pm (Teddy, Rice 442)
5-7:00pm (Zane, Rice 442)
7-9:00pm (Cam, Rice 442)
Thursdays
10am-noon: (Matthew, Rice 442)
2-4:00pm (Jay, Rice 442)
5-7:00pm (Samarth, Rice 442)