期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
共找到1篇文章
< 1 >
每页显示 20 50 100
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
显示方式：
P，NP和数学：计算复杂性透视
1
作者 avi wigderson 刘宝光(译) 叶其孝(校) 《数学译林》 2006年第4期291-292,共2页
P与NP的问题在差不多40年前以其为理论计算机科学的中心问题而著称．为求解此问题，以及更一般地为理解有效计算的能力和局限的探讨，导致了计算复杂性理论的发展．虽然在一般意义上这个数学学科，以及P与NP这一特定问题在过去的10年中... P与NP的问题在差不多40年前以其为理论计算机科学的中心问题而著称．为求解此问题，以及更一般地为理解有效计算的能力和局限的探讨，导致了计算复杂性理论的发展．虽然在一般意义上这个数学学科，以及P与NP这一特定问题在过去的10年中在数学界已处于显著地位，它仍然主要被看作足一个计算机科学的问题． 展开更多
关键词 计算复杂性理论 数学学科 NP 计算机科学 中心问题
原文传递
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
上一页 1 下一页 到第 页
使用帮助 返回顶部