Course Staff

Instructor: Avishay Tal (atal "at" berkeley.edu)
Lectures: Tue/Thu 5:00-6:30 p,  Lewis 9
Office Hours: Tue 4-5 p (Soda 635), Monday 2-3 p (Zoom)

GSI: Meghal Gupta (meghal "at" berkeley.edu)
Discussion Sections: Wed 4-5 p (Etcheverry 3111)
Office Hours: Thu 2:30-4:30 p (Theory Lounge - Soda 6th Floor)

GSI: Sam Gunn (gunn "at" berkeley.edu)
Discussion Sections: Wed 5-6 p (Cory 521)
Office Hours: Wed 2-4 p (Theory Lounge - Soda 6th Floor)

Tutor: Joshua You (jyou12 "at" berkeley.edu)

HW Parties: Mon 4-5p Fri 3-4p (Wozniak Lounge - Soda 4th Floor)

Reader: Aditya Tummala (adi.tummala "at" berkeley.edu)

Ed Discussions 

Gradescope

Course Policies & Information

Lecture Schedule

Homeworks

• Homework 1 - PDF - Released Sep 3, Due Sep 9

• Homework 2 - PDF - Released Sep 9, Due Sep 16

• Homework 3 - PDF - Released Sep 13, Due Sep 20

• Homework 4 - PDF - Released Sep 21, Due Sep 27

• Homework 5 - PDF - Released Oct 4, Due Oct 11

• Homework 6 - PDF - Released Oct 11, Due Oct 18

Useful Resources:

Theory of Computation Online Lectures

Mathematics and Computation - Avi Wigderson

Finite State Machine Designer

Course Website - Fall 2022

Course Website - Spring 2022

Course Website - Spring 2021 (Prof. Alistair Sinclair)