计算理论

(程京德)CS3272022秋  
2022秋
(暂无评价)
  • 课程难度:你猜
  • 作业多少:你猜
  • 给分好坏:你猜
  • 收获大小:你猜
选课类别:专业任务 教学语言:双语
课程类别:专业选修课 开课单位:计算机科学与工程系
课程层次:本科 获得学分:2.0
课程主页:暂无(如果你知道,请点右上角“编辑课程信息”添加!)
课程简介(教工部数据)
“计算理论”研究计算的本质以及计算的各种性质,是计算机科学、智能科学和人工智能的核心理论基础。本课程讲授自动机与形式语言、计算模型、可计算性理论、计算复杂性理论; 让学生知道什么是计算、什么是原理上能够计算的、什么是原理上不能计算的、什么是容易计算的、什么是难于计算的。


“The theory of computation” studies the nature of computation and various properties of computation.  It is the core theoretical foundation of Computer Science, Intelligent Science, and Artificial Intelligence. This course teaches automata and formal languages, models of computation, computability theory, and computational complexity theory; let students know what is computation, what can be computed in principle, what cannot be computed in principle, what are easy to compute, and what are difficult to compute.
点评写点评

还没有评论耶!放着我来!

teacher avatar

程京德

计算机科学与工程系

暂无教师主页

其他老师的「计算理论」课

    程京德老师的其他课