| 项目 | 内容 |
|---|---|
| 课程代码 | CSCC63H3 |
| 英文名称 | Computability and Computational Complexity |
| 中文参考译名 | 可计算性与计算复杂度 |
中文导读
介绍可计算性理论,包括图灵机、邱奇论题、可计算与不可计算函数、递归及可递归枚举集合和可归约性;并引入计算复杂度理论及 P、NP 等概念。
选课与修读条件
先修条件
CSCB36H3 且 CSCB63H3,并且满足以下任一项:〔CGPA 至少 3.5;注册 CSC Subject POSt;注册将本课程列为项目要求的非 CSC Subject POSt〕
排除课程
CSC363H, CSC365H, CSC364H
广度类别
定量推理(Quantitative Reasoning)
官方资料入口
中文名称与导读为学联参考整理,非学校官方译本。目录快照核对日期:2026-11-13;实际开课和个人选课资格请核对当季课表、官方课程页及 ACORN。源站可能更新。外链资料权利归其原权利人,本站许可不适用于外链内容。
学长学姐说(0)
修过 CSCC63H3 的同学写的亲身经历,经 Wiki 编辑审核后发布,只代表作者本人的体验,课程安排每学期可能不同,以当学期 syllabus 为准。
还没有人写这门课。修过的话,欢迎写一段真实经历给学弟学妹参考。
可视化编辑
源代码
语法帮助
