0


计算理论

Theory of Computation
课程网址: http://ocw.mit.edu/courses/mathematics/18-404j-theory-of-computat...  
主讲教师: Michael Sipser
开课单位: 麻省理工学院
开课时间: 2006-01-01
课程语种: 英语
中文简介:
这个研究生水平课程在可计算性和复杂性(6.045J / 18.400J)中对材料进行了更广泛和理论性的处理。主题包括自动机和语言理论,可计算性理论和复杂性理论。
课程简介: This graduate level course is more extensive and theoretical treatment of the material in Computability, and Complexity (6.045J / 18.400J). Topics include Automata and Language Theory, Computability Theory, and Complexity Theory.
关 键 词: 计算性; 复杂性; 自动机; 语言理论
课程来源: 麻省理工学院公开课
最后编审: 2020-11-27:yumf
阅读次数: 116