CMU 15-259 概率与计算

课程名称： Probability and Computing
课程官网地址：课程官网
先修课程： 15-251 理论计算机科学的伟大思想、CMU 21-259 三维微积分
重要程度： ※※※※※
课程评点：

课程说明

本课程介绍概率在计算机科学理论和实践中的应用，以应用和当前研究发展为动力。本课程分为 3 个部分：第一部分是概率简介，包括离散和连续随机变量、重尾、模拟、拉普拉斯变换、z 变换以及生成函数的应用。第二部分深入介绍了浓度不等式，例如 Chernoff 界和 SLLN 界，以及它们在随机算法中的应用。第三部分涵盖马尔可夫链（离散时间和连续时间）和随机过程及其在排队系统性能建模中的应用。