CS172: COMPUTABILITY and COMPLEXITY
INSTRUCTOR: Alistair Sinclair
(sinclair@cs)
LECTURES: Tuesday, Thursday 11:00-12:30 on Zoom
OFFICE HOURS: Mon 9-10 & Tue 1-2 on Gather.Town (see Piazza for links)
GSI: Sara Fridovich-Keil
(sfk@eecs)
DISCUSSION SECTIONS: Monday 4-5pm & Thursday 2-3pm on Gather.Town (see Piazza for links)
OFFICE HOURS: Mon 5-6pm & Thu 3-4pm on Gather.Town (see Piazza for links)
PIAZZA FORUM: https://piazza.com/berkeley/spring2021/cs172
NOTE: Zoom links for all online activities will be posted on Piazza.
RECENT ANNOUNCEMENTS
(5/5/21) Homework 11 solutions are posted below. This is the last set of HW solutions.
(4/28/21) Homework 10 solutions are posted below. Please review them carefully
as this was a trickier homework.
(4/23/21) Homework 11 is posted below. It is due next Friday, April 30.
You should already have all the material you need for this homework. This is the last
homework of the semester!
(4/21/21) Homework 9 solutions are posted below.
(4/9/21) Homework 10 is posted below. It is due next Friday, April 23.
You should already have all the material you need for this homework.
(4/9/21) Homework 9 is posted below. It is due next Friday, April 16.
In lectures we've already covered the material needed for Q1, and at a high level
for Q2 and Q3 as well; we'll cover more detail on that in Tuesday's lecture.
(4/6/21) Homework 8 final solutions are posted below. These are identical
to the preliminary version posted earlier except for the addition of point totals and
a few notes on common errors.
(4/5/21) The department has released a new Incident Reporting Form that students can use if they feel
unsafe, disrespected or unwelcome.
You are encouraged to use it if this applies to you (in this class or elsewhere on campus)
COURSE INFORMATION & POLICIES
LECTURE SCHEDULE
HOMEWORKS
DISCUSSIONS
OTHER HANDOUTS