开放课件详细信息
| 数学所讲座2012 | |
| 算法与复杂性 | |
| 授课人:万大庆 | |
| 机构:University of California, Irvine | |
| 机构:中国科学院数学与系统科学研究院 | |
| 关键词: 子集; 编码; 格; | |
| 中国|中文 | |
【 摘 要 】
计算机科学中最重要的数学问题为： P是否等于NP？在本报告中我们将介绍这一问题，及复杂性理论、算法数论、编码和密码学中有关的公开问题。我们试图通过子集和问题把这一切融进一个简单统一的理论中。从而，自然产生了许多有意思的新问题。那些有额外数学结构的新问题特别有希望取得进展。【 授权许可】
CC BY-NC-ND
| Files | Size | Format | View |
|---|---|---|---|
| RO201805079010029SX.avi | KB | MovingImage |  download |
878987797
028-85220240
