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

CC BY-NC-ND   

附件列表
Files Size Format View
RO201805079010029SX.avi KB MovingImage download
  文献评价指标  
  下载次数:31次 浏览次数:11次