系列分集
理论计算机科学:随机化算法
Great Ideas in Theoretical Computer Science: Randomized Algorithms (Spring 2016)
为一个含随机选择的过程分开记录运行时间与答错概率。顺着例题试着重复运行,观察重复次数如何改变结果的不确定性。
Ryan O'Donnell · 系列收录
讨论出处
- Hacker News · 推荐系列的原讨论 ↗Great Ideas in Theoretical Computer Science at CMU (incomplete) · 2018-12-14