【摘 要】
：
P与NP问题被列为七大世界数学难题之首,由于其相关概念抽象而复杂,许多该领域的学生学者,对其相关概念的理解存在谬误,不少已发表的研究论文都体现了这一谬误。用中文通俗讲
【基金项目】
：
2010年国家自然科学基金青年基金项目(61003127)
论文部分内容阅读
P与NP问题被列为七大世界数学难题之首,由于其相关概念抽象而复杂,许多该领域的学生学者,对其相关概念的理解存在谬误,不少已发表的研究论文都体现了这一谬误。用中文通俗讲解到底什么是P和NP问题以及它们的关系,透过抽象的定义揭示其本质。列举一些科研论文上常见的对P和NP问题理解上的谬误,通过分析揭示其错误实质。同时并对解决这一问题可能的研究方法作一综述,对研究前景做一展望,为在该方向上学习和研究的学生学者,提供有价值的参考。由于文中包括:对复杂抽象的概念进行通俗而深入的剖析,对已有的研究进展进行摘要概括,对未来可能的研究方法和研究路线进行综述和分析,故能对该领域的研究者在概念的正确把握、文献的查阅和研究方向的选择上提供助益。
其他文献
近10年来,新型免疫抑制药物的临床应用改善了肾脏移植的临床效果。钙调神经磷酸酶(CN)抑制剂和糖皮质激素作为临床基础免疫抑制药物,其毒副作用日益受到关注,寻找新的免疫抑
物联网中的基站将世界各地具有传感能力的事物结点连接到一起。它的基站需要负责处理大量数据,所以必须具备能够处理这些数据的计算能力。网络处理器(net processor)正将取代
两年的试验结果表明,牦牛在冬季个体增重与放牧强度呈显著的线性回归关系,但夏季则呈极显著的二次多项式回归关系。在不同放牧强度下,牦牛体重、日增重随着时间的变化分别呈
分析牦牛放牧强度对小嵩草(K obrecia p arva)高寒草甸生物量和群落结构的影响。结果表明:优良牧草比例和牦牛个体增重的年度变化呈正相关;在牦牛放牧条件下,优良牧草比例年
从技术难易度、能源利用效能、成本、应用领域四个方面,针对微电网中常见光伏储能系统结构进行对比分析,提出了一些新的光伏储能系统并给出其优缺点分析。所述结果有助于全面
万物有灵的自然崇拜是水族人的信仰,水族人在长期与大自然和谐共存的生产活动中,创造了诸多的祭祀仪式舞蹈文化。本文通过对水族稻田祭祀仪式舞蹈过程的阐述,试图从舞蹈人类
机器人运动规划问题是机器人科学及人工智能领域中一个十分具有挑战性的问题。机器人运动规划主要研究内容为求解机器人在给定条件下的运动序列生成问题。近年来，随着空间技术
在对传统下垂控制原理分析的基础上,考虑中低压线路阻抗特性,提出完全下垂控制策略。结合储能变流器的电压双闭环控制策略,提出基于完全下垂控制的储能变流器控制策略。在PSC
玻璃材质在室内设计中的应用能带来迷人的艺术效果,并且随着玻璃工艺的快速发展,其在室内设计中越来越受到设计人员的青睐。文章就玻璃材质在室内设计中的艺术化应用进行了分
精神损害按不同的标准可以将其分为不同类型、分类的目的在于揭示各类精神损害的特征及其法律意义 ,为确定精神损害的赔偿范围、赔偿标准和数额幅度提供根据