ECS 120 – Theory of Computation

ECS 120 – Theory of Computation – Spring 2023

Alan Turing, 1946

This page last updated
6/13/2023 at 7:30 pm

If you click on the picture,
you get some fun information
about Turing as a runner.

Announcements

Grades have been assigned. Here are Histograms for the final (out of 200 points) and overall (out of 100%). Some stats for the final: N=163, mean=97/200, median=96/200, high=198/200, stddev=48. And some stats for the overall score: N=165, mean=55%, median=56%, high=99%, stddev=21. All of your scores should be visible on Canvas. Your final itself will be made visible a week before our post-mortem.
Final-exam post-mortem on our usual Zoom link: 6/27 at 6:27 pm.

General Information

Schedule – lectures to date
Syllabus – 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
Canvas – where course videos are, but not much else

Problem Sets (repeated from 2015 and optional this year)

PS1 and PS1 Solns
PS2 and PS2 Solns
PS3 and PS3 Solns
PS4 and PS4 Solns
PS5 and PS5 Solns (#1); and
PS6 and PS6 Solns (#2); plus make an unrestricted grammar for the language L of Prob 1 (Soln)
PS7 and PS7 Solns
PS8 and PS8 Solns
PS9 and PS9 Solns
PS10 and PS10 Solns

Quizzes

Practice Exams

Miscellaneous