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

导出

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

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

机构地区美国普林斯顿高等研究院数学学院不详

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

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

1刘春庆,戴跃伟,王执铨.抗主动攻击的隐秘通信方案[J].控制与决策,2004,19(2):191-194.
2胡运红.浅谈计算复杂性及其对运筹学发展的影响[J].运城学院学报,2009,27(2):13-16.
3张杰,周云才.计算复杂性类谱图[J].电脑知识与技术,2015,11(8X):40-42.
4赵子都.算法分析和计算复杂性理论[J].自动化博览,1998(3):43-46. 被引量：1
5吴琦.浅谈同态加密技术及其在物联网中的应用[J].通讯世界,2015,21(11):48-48. 被引量：2
6王则柯.数值方法计算复杂性理论的环境与进展[J].计算数学,1989,11(4):434-441. 被引量：3
7王立娜.美国计算机社区联盟发布白皮书明确人工智能六大待挖掘领域[J].世界科技研究与发展,2017,39(2):197-197. 被引量：1
8MAO Shaowu ZHANG Huanguo WU Wanqing LIU Jinhui LI Shuanbao Wang Houzhen.A Resistant Quantum Key Exchange Protocol and Its Corresponding Encryption Scheme[J].China Communications,2014,11(9):124-134. 被引量：11
9梅挺,代群,任伟.密码学中信息论及计算复杂性的研究[J].计算机工程与设计,2009,30(19):4393-4394.
10陈国良,毛睿,陆克中.大数据并行计算框架[J].科学通报,2015,60(5):566-569. 被引量：6

数学译林

2006年第4期

浏览历史

内容加载中请稍等...