消费品安全委员会091 t。专题:随机算法


在过去的40年里,随机化是一个关键算法的设计和分析工具。随机算法可以简单的和/或更有效率比确定性算法。它还可以更好的获取几个计算在本质上所出现的问题。

本课程提供了一个算法设计重点介绍随机算法和数据结构。主题包括分析算法,离散型概率的基本知识包括尾巴不平等,概率方法,np完全,和应用程序图算法,流算法、通信复杂性,和机器学习。
这是一组1。
先决条件:CPSC035是必需的。数学背景在线性代数或更高的层面上是必需的,但是这可能是同时拍摄。

之前不知道的概率是必要的。
自然科学。
1.0信用
2023年春季。布罗迪。


访问搜索部分的课程。




Print-Friendly页面(打开一个新窗口)