ECS 120 – Theory of Computation – Spring 2023
Alan Turing, 1946
This page last updated 3/31/2023 at 4 pm
- This page is under construction. You can ignore it for now.
- Discussion sections start week-1 (they are all on Wed, April 5)
- Problem sets are recycled this term; they are not being updated.
They will not be numerically graded.
Turn them in if you wish.
(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)
Phillip Rogaway’s homepage