**CS 172 Computability and Complexity**

**Spring 2022**

**Course Staff**

**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 **

**Piazza Forum**

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

**Gradescope**

**Gradescope**

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

**Discussion Handouts**

**Discussion Handouts**

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 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 14 - PDF - For Apr 28, Posted Apr 26

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