P，NP和数学：计算复杂性透视  

作　　者：Avi Wigderson 刘宝光(译) 叶其孝(校) 

机构地区：[1]美国普林斯顿高等研究院数学学院 [2]不详

出　　处：《数学译林》2006年第4期291-292,共2页MATHEMATICS

摘　　要：P与NP的问题在差不多40年前以其为理论计算机科学的中心问题而著称．为求解此问题，以及更一般地为理解有效计算的能力和局限的探讨，导致了计算复杂性理论的发展．虽然在一般意义上这个数学学科，以及P与NP这一特定问题在过去的10年中在数学界已处于显著地位，它仍然主要被看作足一个计算机科学的问题．

关 键 词：计算复杂性理论 数学学科 NP 计算机科学 中心问题 

分 类 号：TP301.5[自动化与计算机技术—计算机系统结构]