中科院随机算法课程（孙晓明主讲）topic list

如题，列出《随机算法》课程的topic list，以记录和供有兴趣的朋友研究。

Lession 1

　　week 3

　　生日悖论、生日攻击、两个常用数学工具（马尔科夫不等式、切比雪夫不等式）

Lession 2

　　week 4

　　radom quick sort（hw）、矩阵乘法判定、min(max())=max(min())、复杂性类(BPP/RP/CORP/ZPP)

Lession 3

　　week 5

　　证明BPP2/3=BPP0.99、ZPP<=RP^CORP、Game Tree

Lession 4

　　week 6

　　uney bound:Balls and Bins

Lession 5

　　week 7

　　Chernoff Bound

　　　　　　· bit-fixing算法及其randome版本

Lession 6

　　week 8

　　概率方法

　　　　　　· 素数定理、Ramsey、最大割、cligque问题

Lession 7

　　week 9

　　MAX set问题

Lession 8

　　week 10(停课)、week 11

　　素数判定

Lession 9

　　week 12

　　代数化：交互式证明

Lession 10

　　week 13(停课)、week 14

　　Random Walk