图 书 馆
算法的行为Behavior of Algorithms |
|
| 课程网址: | http://ocw.mit.edu/courses/mathematics/18-409-behavior-of-algorit... |
| 主讲教师: | Prof. Daniel Spielman |
| 开课单位: | 麻省理工学院 |
| 开课时间: | 2002-01-01 |
| 课程语种: | 英语 |
| 中文简介: |  |
| 课程简介: | This course is a study of Behavior of Algorithms and covers an area of current interest in theoretical computer science. The topics vary from term to term. During this term, we discuss rigorous approaches to explaining the typical performance of algorithms with a focus on the following approaches: smoothed analysis, condition numbers/parametric analysis, and subclassing inputs. |
| 关 键 词: | 条件数; 矩阵的最大奇异值; 平滑分析; 高斯消去法 |
| 课程来源: | 麻省理工学院公开课 |
| 最后编审: | 2016-03-18：gmj |
| 阅读次数: | 50 |