Introduction to the Theory of Computation 2023

Course Outline

Why taking this course?

From authors of the textbook

Slides (Latex sources) and recordings


Once every two weeks. Please write your homework/reports in English and do NOT submit lately. See FAQ about how to submit your homework.


Weights of three exams will be decided at the end of the semester. (Sample exam questions: 1, 2, 3)

For midterms, discussions will be in the following week.


30% homework, 70% Exam. (tentative)

Some (usually 10%) may fail if they don't work hard.


Last modified: