CMU 15-259 概率与计算

课程名称： Probability and Computing
官方入口： 课程资料页示例
课程层级： 本科高年级 / 理论概率
先修要求： 理论 CS 基础与多变量微积分
重要程度： ※※※※※

课程定位

15-259 不是普通“概率入门”，而是一门专门面向计算机科学的概率课。它的视角更接近随机算法、系统、排队模型、重尾分布、Markov 链和随机过程。

核心内容

• 离散与连续随机变量
• 重尾分布与生成函数
• 浓度不等式与 Chernoff 界
• 随机算法中的概率工具
• 离散 / 连续时间马尔可夫链
• 排队系统与性能建模

为什么它对 CS 特别有价值

这门课展示了“概率不是统计入门，而是计算系统和算法的核心工具”。它对理论 CS、系统性能分析、网络、ML 理论都很有帮助。