课程总目录 · CSC 课程分目录

项目内容
课程代码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 为准。

还没有人写这门课。修过的话,欢迎写一段真实经历给学弟学妹参考。

分类:UTSC课程CSC课程C级课程广度:定量推理