1. Outline
In this course for 3rd year undergraduates, the theory of computation is focused. By the term "computation", we mean the mechanically performed information processing on computers. In order to understand the computational mechanism by digital computers that play central roles in highly developed information age, we study the fundamental concepts and mathematical models of computation, and consider a naive question : what computability means ? This topic contains the subjects of automata, formal languages, formal grammars, computability, and algorithms, while no knowledge or skill of computer programming and computer hardware of personal computers is required.
2. Text Book
M. Sipserˇ§Introduction to the Theory of Computation (2nd edition), PWS Publ.Co., 2005.
3. Hours and Days
4th period, Monday
4. Remarks
Suitable for students applicable to one of the following :
Notice: In case of overcapacity, candidates may be selected based on their
1st year records of 6 required math courses and on an interview.
* those who will take courses Applied math., Information math.
* those who are dissatisfied with pure mathematics
* those who can find no better course
* those who do not smoke or want to quit smoking
