普林斯顿 COS240 计算推理

课程名称： Reasoning about Computation
课程官网地址：COS340 2021年秋、COS240 2022年秋
先修课程： COS126 计算机科学：跨学科方法、COS226 算法和数据结构 以及 线性代数
重要程度： COS 240是普林斯顿最为重要的基础必修课
课程评点：

课程说明

介绍与计算机科学相关的数学主题。计算机科学应用的背景下将涵盖组合学、概率论和图论。该课程将介绍一种计算机科学方法来思考和建模。将向学生介绍理论计算机科学的基本概念，例如从高效计算的世界观中产生的 NP 完备性和密码学。

（自 2021 年 11 月 4 日起，COS 340 重新编号为 240）