四川大学计算机学院可计算理论课程说明和教学计划(.pptVIP

四川大学计算机学院 可计算理论 课程说明和教学计划 （2007.3.5） 教学计划 学分3 周学时 4 任课教师 唐常杰 时间 每周二 8:00-11:35 地点 研 3-109 注意 2007.6.11-14—SIGMOD , 6,17-19 WAIM07 安排时间要 避开 教材 Material: Michael Sipser (MIT) [Required] Sipser, Michael, Introduction to the Theory of Computation. PWS Publishing Company, 1997. (Both first and second printing are okay. ISBN 0-619-21674-2) 中译本，计算理论导引(第二版), (美)Michael Sipser 著(麻省理工学院) 唐常杰 陈鹏 向勇 刘齐宏 译，机械工业出版社出版，2006.7 ISBN 7-111-19028-9) [Additional] Lewis, Harry R., and Papadimitriou, Christos H., Elements of the Theory of Computat