算法产生的影响广泛而深远
- 互联网：搜索，包路由，分布式文件共享
- 生物学：人类基因组项目，蛋白质合成
- 计算机：集成电路布线，文件系统，编译器
- 计算机图像：影片，视频游戏，虚拟现实
- 安全：手机，电子商务，投票机
- 多媒体：MP3，JPG，Divx，HDTV，面部识别
- 社交网络：推荐，新闻订阅，广告
- 物理学：N-body仿真，粒子碰撞仿真
站在巨人的肩膀
- 算法的研究最早可以追溯到欧几里得。
- 19世纪30年代，丘奇-图灵正式提出算法这一概念。
- 许多新的算法正在被提出。
解决难以解决的问题
- 网络的连通性。
智慧的碰撞
“ For me, great algorithms are the poetry of computation. Just like verse, they can be terse, allusive, dense, and even mysterious. But once unlocked, they cast a brilliant new light on some aspect of computing. ” — Francis Sullivan
“ An algorithm must be seen to be believed. ” — Donald Knuth
正在取代数学模型
- 20世纪的科学研究-基于公式
\[ E = mc^{2} \]
- 21世纪的科学研究-基于算法
for (double t = 0.0; true; t = t + dt) {
for (int i = 0; i < N; i++) {
bodies[i].resetForce();
for (int j = 0; j < N; j++) {
if (i != j)
bodies[i].addForce(bodies[j]);
}
}
}