CS 172 Computability and Complexity

Spring 2022

Course Staff

Instructor: Avishay Tal (atal "at" berkeley.edu)
Lectures: Tue/Thu 5:00-6:30 PM, 2040 Valley Life Sciences (note the room change)
Office Hours: Mon/Fri 3-4 on Zoom (details on Piazza)

GSI: Adwait Godbole (adwait "at" berkeley.edu)
Discussion Sections: Thu 2-3 PM (Soda 310), Thu 3-4 PM (Soda 320)
Office Hours: Mon 2-3 PM (Soda 283E) Tue 11-12 (Soda 283E)

Reader: William Lin (willin "at" berkeley.edu)
Office Hours: Fri 2-3 PM (Soda 283H)

Piazza Forum

http://piazza.com/berkeley/spring2022/cs172

Gradescope

https://www.gradescope.com/courses/352772

Course Policies & Information

Lecture Schedule

Homeworks

  • Homework 1 - PDF, TeX - Released Jan 21, Due Jan 28

  • Homework 2 - PDF, TeX - Released Jan 28, Due Feb 4

  • Homework 3 - PDF, TeX - Released Feb 4, Due Feb 11

  • Homework 4 - PDF, TeX - Released Feb 11, Due Feb 18

  • Homework 5 - PDF, TeX - Released Feb 26, Due Mar 5

  • Homework 6 - PDF, TeX - Released Mar 4, Due Mar 12

  • Homework 7 - PDF, TeX - Released Mar 11, Due Mar 21

  • Homework 8 - PDF, TeX - Released Mar 21, Due Apr 1

  • Homework 9 - PDF, TeX - Released Apr 8, Due Apr 15

  • Homework 10 - PDF, TeX - Released Apr 15, Due Apr 23

  • Homework 11 - PDF, TeX - Released Apr 23, Due Apr 30

Discussion Handouts

  • Discussion 1 - PDF - For Jan 20, Posted Jan 23 - Notes

  • Discussion 2 - PDF - For Jan 27, Posted Jan 23 - Hints and Solutions

  • Discussion 3 - PDF, PDFv2 - For Feb 3, Posted Jan 30, Feb 3 - Hints

  • Discussion 4 - PDF - For Feb 10, Posted Feb 7 - Hints

  • Discussion 5 - PDF - For Feb 17, Posted Feb 13 - Hints and Solutions

  • Discussion 6 (Midterm 1 Review) - PDF - For Feb 24, Posted Feb 22 - Hints and Solutions

  • Discussion 7 - PDF - For Mar 3, Posted Feb 28 - Hints and Solutions

  • Discussion 8 - PDF - For Mar 10, Posted Mar 7

  • Discussion 9 - PDF - For Mar 17, Posted Mar 15

  • Discussion 10 - PDF - For Mar 31, Posted Mar 30

  • Discussion 11 (Midterm 2 Review) - PDF - For Apr 7, Posted Apr 3

  • Discussion 12 - PDF - For Apr 14, Posted Apr 12

  • Discussion 13 - PDF - For Apr 21, Posted Apr 16 - Notes

  • Discussion 14 - PDF - For Apr 28, Posted Apr 26

  • Review sheet (list of topics) - PDF - For May 5