一个NP─完全问题的求解复杂性剖析

• 关于相对化的P与NP问题的若...
• 研究相对化的Ｐ＝？ＮＰ问题，提出了矛盾天书、相对天书和绝对天书的概念，证明了这些天书的客观存在性，并具体地构造了一个矛盾天书和一个ＮＰ集类之外的相对天书．结论对...[详细]
• 《华中理工大学学报》1994年06期

• NP完全问题研究及前景剖析
• P vs.NP是理论计算机领域最重要的课题之一,而其中的核心是NP完全问题.由于该问题所涉及的概念复杂抽象,对它们的理解存在不少谬误,许多已发表的研究论文都包含着这些谬误.主...[详细]
• 《武汉工程大学学报》2015年10期

• 一个NP-完全问题
• 1.前言 NP问题是计算复杂性问题中一个重要而有趣的问题,它的涉及面非常广泛。自从1971年Cook提出这个问题以来,至今已有若干个各方面的问题判定为NP-完全问题或同NP-完全问...[详细]
• 《计算机学报》1986年06期

• NP问题的最优轮复杂性知识的...
• NP问题已有的知识的(黑箱)零知识证明都是非常数轮的,因此,在标准的复杂性假设下,NP问题是否存在常数轮的(黑箱)知识的零知识证明是一个有意义的问题.本文对该问题进行了研究...[详细]
• 《中国科学:信息科学》2012年01期

• 求解NP难问题的邻域搜索方法
• 本文先通过经典的旅行商问题引出了 NP难问题的概念 ,然后分析求解该类问题的一种通用邻域搜索方法[详细]
• 《湖北大学成人教育学院学报》2005年0...

• 区间图上的并行算法设计
• 对区间图上的图问题并行求解,给出两种算法设计方法.利用这两种方法,对最小团覆盖、最大团、最大独立集、最小支配集、Hamiltonian 回路、最佳道路覆盖、最小带宽和Steiner ...[详细]
• 《山东大学学报(自然科学版)》1999年0...

• 生物信息学中的NP-完全问题...
• 介绍几个生物信息学中的NP-完全问题以及目前文献对这些问题的解决方法,分析目前解决NP-完全问题的计算智能算法及存在的问题,总结计算智能方法在生物信息学领域的研究热点以...[详细]
• 《计算机与现代化》2013年08期

• 浅谈NP问题
• 在现实生活中,有一类问题被称作NP问题,本文详细介绍了NP问题的定义并从各个方面简要论述了NP问题的特点和可行解法。[详细]
• 《中国科技信息》2005年22期

• 解决NP问题的DNA编码技术
• NP问题是密码学中的一个难题,用DNA计算解决NP问题是目前DNA密码研究的一个热点。文章阐述了DNA编码问题及约束条件,归纳出用DNA计算解决NP问题的基本步骤,分析了Adleman解决...[详细]
• 《实验科学与技术》2009年02期

• 几个多面体网格剖分问题的N...
• 主要讨论了两类多面体网格剖分问题——网格表面单调剖分和地形多面体剖分.首先研究了判定一个多面体表面能否被剖分成k个单调片的问题,通过构造与SAT问题(satisfiability p...[详细]
• 《软件学报》2008年04期

• DNA计算方法在求解NP完全问...
• DNA计算是应用分子生物技术进行计算的新方法.本文主要介绍了DNA计算的基本思想及解决NP完全问题的DNA模型,讨论了目前DNA计算存在的问题和今后的发展方向.[详细]
• 《华北工学院学报》2003年04期