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


Homework

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.


Exams

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.


Grading

30% homework, 70% Exam. (tentative)

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


FAQ