ECS 120 – Theory of Computation – Spring 2023

Alan Turing, 1946 This page last updated 3/31/2023 at 4 pm

Announcements

• This page is under construction. You can ignore it for now.
• Discussion sections start week-1 (they are all on Wed, April 5)

General Information

• Lectures to date will grow with each lecture
• Course information sheet – you are responsible for everything on it
• Current Office Hours - for Fatima, Sasha, and Prof. Rogaway
• My lecture notes - extremely rough - updated regularly
• Gradescope - for quizzes and any (not-for-credit) problem sets you wish to submit

Problem Sets

• Problem sets are recycled this term; they are not being updated. They will not be numerically graded. Turn them in if you wish.
• PS1 (recommend to finish by 1F)
  Problems 1, 2, 4 are ECS 20 material and skills; problems 3 and 6 use language-theoretic basics that will be covered in lectures 1M or 1W)

Miscellaneous

• Spring 2015 rendition of this class

Phillip Rogaway’s homepage