7. 隨機演算法

P 與 BPP

兩種隨機方法

常見的分析方法 -- Concentration Bounds

一些範例

• Randomized QuickSort 快速排序法
• QuickHull 快速凸包
• 最小增量法
• Lova'sz Local Lemma
• Prime Testing -- Millar-Rabin
• Polynomial Identity Test
• Matrix Multiplication Test
• Hashings