This is an introductory course to the theory of computing, a study of formal/mathematical foundations of computer science and technology. Its goal is to acquaint the students with the basic concepts in computation theory and to cultivate the students' ability in analyzing the complexity of computational problems.
Yih-Kuen Tsay (蔡益坤), NTU IM Dept.,
3366-1189, Xtsay@ntu.edu.twX (between the enclosing pair of X's).
Tuesday 2:20~5:20PM, Room 303, Management Building 2.
TA sessions will be
scheduled prior to some of the class meetings between 1:20 and 2:10PM; see the course schedule.
Tuesday 1:30~2:00PM, Wednesday 1:30~2:00PM, or by appointment, Room 1108, Management Building 2.
Wayne Zeng (曾守瑜), Xr08725038@ntu.edu.twX (between the enclosing pair of X's).
This introductory course to the theory of computing covers various mathematical models, including automata and Turing machines, for
physical computing machineries along with their computational
capabilities/limitations. In terms of specific topics and the order of their
exposition, the course will follow closely the book by Sipser.
(Note: a TA
session will precede a class meeting whose date is marked with an *. There
are four TA sessions on 3/31, 4/14, 5/19, and 6/9.)
Homework 20%, Participation 10%, Midterm 35%, Final 35%.