Introduction to the Theory of Computation

Course Outline

Why taking this course?

Why you are forced to study this theoretical and maybe boring topic?

From authors of the textbook


Once every two weeks. Please write your homework/reports in English. For late homework, the score will be exponentially decreased. See FAQ about how to submit your homework.


Weights of three exams: ??, ??, ?? (to be decided in 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.