首页 > 代码库 > 中科院随机算法课程(孙晓明主讲)topic list
中科院随机算法课程(孙晓明主讲)topic list
如题,列出《随机算法》课程的topic list,以记录和供有兴趣的朋友研究。
Lession1:生日悖论、生日攻击、两个常用数学工具(马尔科夫不等式、切比雪夫不等式)
Lession2:radom quick sort(hw)、矩阵乘法判定、min(max())=max(min())、复杂性类(BPP/RP/CORP/ZPP)
Lession3:证明BPP2/3=BPP0.99、ZPP<=RP^CORP、Game Tree
Lession4:Balls and Bins
Lession5:Chernoff Bound
· bit-fixing算法及其randome版本
Lession6:概率方法
· 素数定理、Ramsey、最大割、cligque问题
Lession7:MAX set问题
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。