9回答
P != NP问题
computer-science、theory、complexity-theory
这不是一个“纯粹”的编程问题，但因为它与编程理论有很深的关系，所以我认为最好在这里提问。
关于P NP问题，摘自：“本质上，问题P= NP?问:假设一个是或否问题的yes答案可以快速验证。
浏览 0提问于2010-08-12得票数 10
回答已采纳
1回答
如果P= NP，为什么P= NP =NP-完全？
complexity-theory、computation-theory
如果是P = NP，为什么P = NP也等于NP-Complete假设P != NP，在NP中存在问题，而不是在NP - Complete中。当P = NP时，所有NP问题现在实际上都是P。
N
浏览 0提问于2014-12-11得票数 0
2回答
复杂类问题P，NP，EXP？
complexity-theory、fibonacci
复杂性类问题所属的Fibonacci数列的第n个数的计算问题？我想在P班，给我确认一下！
浏览 0提问于2013-02-15得票数 0
回答已采纳
1回答
是否有NP问题不是NP-完全问题或P问题？
algorithm、computer-science、complexity-theory、np、np-complete
我试图理解P，NP，NP-完全和NP-Hard之间的关系.如果我有什么不了解的地方，请告诉我。
提前感谢
浏览 2提问于2018-01-08得票数 0
回答已采纳
4回答
证明P <= NP
computer-science
正如大多数人知道的那样，P= NP是未经证实的，而且似乎不太可能是真的。证明将证明P <= NP和NP <= P，尽管其中只有一个是困难的。
根据定义，p <= NP几乎是真的。事实上，这是我唯一知道如何表述P <= NP的方法。这是很直观的。你如何证明P <= NP呢？
浏览 1提问于2010-04-15得票数 6
回答已采纳
1回答
P NP和NP完全闭锁？
time-complexity、np、np-complete
NP是一个复杂的类，它表示所有决策问题的集合，对于这些问题，答案为“是”的实例都有可以在多项式时间内验证的证明。这意味着，如果有人给我们一个问题的实例和一个证明(有时被称为证人)的答案是肯定的，我们可以检查它是否正确的多项式时间。
我的问题是，在多项式时间内，谁是检查解是否正确的“我们”？
浏览 0提问于2015-12-01得票数 0
1回答
假设P= NP
graph-theory、np、np-hard、computability
假设P= NP，这是否意味着哈密顿循环不再是NP-硬的？哈密顿圈是一种语言，其中一个给定的图G包含一个火腿圈.
浏览 9提问于2021-12-16得票数 2
1回答
NP -P跃迁
algorithm、asymptotic-complexity、np
最近有什么问题(也可以随意添加“旧”问题)被认为是NP，然后有人想出了一个多项式的解决方案吗？我认为，研究这些案例将有助于在实践竞争性编程的同时，发展解决关键问题的诀窍。
浏览 0提问于2018-06-12得票数 0
回答已采纳
1回答
P与NP澄清
algorithm、time-complexity、discrete-mathematics
从维基百科引述的P vs NP问题，关于算法的时间复杂性，“……询问是否每个其解决方案可以被计算机快速验证的问题也可以被计算机快速解决。”我希望有人能澄清一下，“验证问题”和“解决问题”的区别在这里。
浏览 0提问于2012-10-08得票数 7
回答已采纳
3回答
NP中的所有问题都不是P NP-完全的吗？
complexity-theory
NP中的所有问题都不是P NP-完全的吗？让我更清楚一点，NP-P=NPC吗？如果不是，你能给出一个既不是P也不是NP -完全的NP问题的例子吗？
所有NP-完全问题NP-难吗？
浏览 4提问于2017-07-01得票数 3
1回答
单向函数与P=NP
one-way-function
该站点包含各种单向函数的讨论及其与P和NP的关系.\mid~ x'\le x \text{ and } f(x)=y \}
，其中f:\Sigma^*\to\Sigma^*是单向函数，x'\le x是前缀关系.现在的一个核心观点是，这种语言L包含在NP
浏览 0提问于2018-12-17得票数 5
回答已采纳
3回答
用NP和P来制造问题有什么必要呢？
np-hard、np
将问题分解为NP和P的主要目的或主要用途是什么？这是有历史原因的吗，还是他们创造这些概念是为了帮助我们？如果是这样的话，这些对我们有什么帮助呢？
浏览 1提问于2011-03-20得票数 0
6回答
这是“有效的数学表达式”问题P，还是NP？
algorithm、math、np-complete
这个问题纯粹是出于好奇心。我暑假放假了，我打算实现一个算法来解决这个问题，只是为了好玩。这就引出了上面的问题，这个问题有多难？给定：{2，3，5，25}，{+，-，*，/}，{=}表达式(我认为只有一个)是(2 + 3) *5= 25。你只需要输出YES/NO即可。我认为问题出在NP上。我这么说是因为这是一个决策<e
浏览 0提问于2009-06-10得票数 7
回答已采纳
2回答
P= NP和当前密码系统
rsa、complexity
我最近听到一些人说，如果P= NP这一事实得到证实，大多数(全部？)目前被认为像RSA那样安全的密码算法在安全系统中是不可用的。我的问题是：2.如果没有，我们能做些什么来保证至少同等数量的安全(使用更大的密钥长度？
浏览 0提问于2013-06-27得票数 7
回答已采纳
1回答
一个问题可以在NP中而不是NP-Complete或P中吗？
complexity-theory、np、np-complete
我正在查看中的图表：换句话说，类P，NP-complete是否完全覆盖NP？
浏览 2提问于2020-03-22得票数 1
2回答
为什么P⊆是协同NP？
algorithm、complexity-theory、theory、np
我见过几个地方，简单地说，P是NP和co-NP交集的一个子集。证明P是NP的子集的证明并不难找到。为了证明它是交集的子集，剩下要做的就是证明P是co-NP的子集。这一点的证据可能是什么？非常感谢！
浏览 1提问于2013-10-08得票数 13
回答已采纳
7回答
这个P != NP证明缺少什么？
p-np、computer-science-theory
当我想到这一点时，我意识到“密码恢复”问题是NP问题的一个很好的例子。如果你知道密码，就很容易在多项式时间内验证它。但是如果你不知道密码，你必须搜索整个可能的解决方案空间，这可能会花费指数级的时间。现在我的问题是:这不是证明了P != NP吗，因为“密码恢复”是NP的一个元素，可以证明它需要多项式时间才能运行？
浏览 2提问于2009-12-12得票数 9
回答已采纳
1回答
P与NP和Shor算法
np、quantum-computing
鉴于Shor算法可以在量子计算机( BQP )上求解多项式时间内的因式分解，如果我们证明BQP和经典计算机上的BQP是相同的，那么分解(这是NP问题)难道不是P != NP的反例吗？换句话说，如果这个陈述是真的，那么P != NP不是真的吗，因为我们可以在P时间内解决一个NP问题(因式分解)？
浏览 2提问于2022-09-22得票数 0
回答已采纳
4回答
NP完全问题或NP困难问题
algorithms、optimization
有没有人在工作中经常解决NP完全问题或NP难题(通过启发式，或追求次优解或其他什么)的现实生活中的例子？
浏览 0提问于2011-04-26得票数 18
回答已采纳
比如imp中的P变成了not中的NP？NP是prolog中P的否定吗？非常感谢。
浏览 2提问于2012-12-08得票数 0
回答已采纳
云服务器
对象存储
ICP备案
云点播
智聆口语评测
腾讯云开发者
Copyright © 2013 - 2026 Tencent Cloud. All Rights Reserved. 腾讯云 版权所有
深圳市腾讯计算机系统有限公司 ICP备案/许可证号：粤B2-20090059 
粤公网安备44030502008569号
腾讯云计算（北京）有限责任公司 京ICP证150476号 | 京ICP备11018762号