普林斯顿 COS240 计算推理
课程名称: Reasoning about Computation
课程官网地址:COS340 2021年秋、COS240 2022年秋
先修课程: COS126 计算机科学:跨学科方法、COS226 算法和数据结构 以及 线性代数
重要程度: COS 240是普林斯顿最为重要的基础必修课
课程评点:
课程说明
介绍与计算机科学相关的数学主题。计算机科学应用的背景下将涵盖组合学、概率论和图论。该课程将介绍一种计算机科学方法来思考和建模。将向学生介绍理论计算机科学的基本概念,例如从高效计算的世界观中产生的 NP 完备性和密码学。
(自 2021 年 11 月 4 日起,COS 340 重新编号为 240)