中科院随机算法课程(孙晓明主讲)topic list
来源:互联网 发布:淘宝原单尾货是正品吗 编辑:程序博客网 时间:2024/06/05 10:25
如题,列出《随机算法》课程的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
0 0
- 中科院随机算法课程(孙晓明主讲)topic list
- 中科院-杨力祥视频教程03课程
- 中科院-杨力祥视频教程01课程
- 中科院-杨力祥视频教程02课程
- 中科院-杨力祥视频教程04课程
- 中科院-杨力祥视频教程05课程
- 中科院-杨力祥视频教程07课程
- 中科院-杨力祥视频教程08课程
- 《textanalytics》课程简单总结(2):topic mining
- 15算法课程 141. Linked List Cycle
- 15算法课程 206. Reverse Linked List
- 15算法课程 234. Palindrome Linked List
- 中科院算法试题 陈玉福
- 中科院计算所培训中心四季度课程安排
- 中科院计算所培训中心二季度课程安排
- 欢迎参加MVP主讲的Windows 10开发线上课程
- Baidu分词算法分析(转 中科院牛人写的)
- Baidu分词算法分析(转 中科院牛人写的)
- linux shell脚本-1
- 安装和配置java
- ORM 对象关系映射
- 一个矩阵乘法的问题
- 前后端分离的思考与实践(2)
- 中科院随机算法课程(孙晓明主讲)topic list
- la4080 Warfare And Logistics 枚举+最短路
- mp4v2 相关问题
- 索引与排序
- 从流程上对rtmp协议经行总结
- UVa 579 Clock Hands
- OCP 1Z0 052 24
- css3动画实例
- 作业之用XML实现小型数据管理系统