Theory of Computation
Oregon State University, Fall 2017

Theory of computation is about understanding the limits of what computers can do.

Note: I am teaching two sections of 321 this term (an honors section and a non-honors section). The two sections have different structure, different homeworks, different requirements. This page is for the honors section!

News

Oct 18
HW3 deadline extended to Oct 23. Midterm date posted (Oct 27)
Oct 13
HW3 released
Oct 4
HW2 deadline extended to Oct 9
Oct 2
HW2 released
Sep 25
First homework is released
Sep 14
The website is ready. Let's do some CStheory!

Materials

Handouts

Homeworks

Textbook

Resources

Schedule