Theory of Computation


Instructor:
Yijia Chen

Time:
1:30pm - 4:30pm every Wednesday

Textbook:

Introduction to the Theory of Computation
by Michael Sipser, Third Edition, 2012.



Slides:

(1) 02/03/2016 (tidbit)
(2) 09/03/2016 (tidbit)
(3) 16/03/2016 (tidbit)
(4) 23/03/2016 (tidbit)
(5) 30/03/2016 (tidbit)
(6) 06/04/2016 (tidbit)
(7) 13/04/2016
(8) 20/04/2016
(9) 27/04/2016 (tidbit)
(10) 11/05/2016
(11) 18/05/2016
(12) 25/05/2016
(13) 01/06/2016
(14) 08/06/2016
(15) 15/06/2016


Homework (from the Chinese version):

(1) N/A
(2) 1.61, 1.62
(3) 2.9, 2.18
(4) 2.43, 2.44
(5) 2.55
(6) 2.59
(7) N/A
(8) 3.22
(9) 4.24, 4.25
(10) 5.19, 5.20
(11) 7.1, 7.6
(12) 7.24, 7.36
(13) 7.49, 8.1

To view the ps and pdf files, you need GSview and Acrobat Reader.

Back


Yijia Chen, last modified: 15. 06. 2016