This course is intended to provide basic knowledges in Computer Science that would be useful for students to pursue their own research subjects in Mathematical Sciences and Information Science and Engineering.
The course is divided into three parts, each of which discusses several basic concepts in Computer Science ranging from theory of computation to advanced computer architecture.
see above
see the course schedule
Part I:
1. M.Sipser, Introduction to the Theory of Computation, PWS Publishing Company, 2012 (3rd Edition is available).
2. L.Valiant,
Probably Approximately Correct: Nature's Algorithms for Learning and Prospering in a Complex World, Basic Books, 2013.
Part II: TBA
Part III: TBA
Introduction to Computer Science (for freshmen)
Grades will be based on the average score of homework assignments given at the end of each part.
Part II: Ken Wakita(http://kwakita.wordpress.com/classes-2013/fundamentals/)