非定常多项式(英语:non-deterministic polynomial,缩写:NP)时间复杂性类,或称非确定性多项式时间复杂性类,包含了可以在多项式时间内,对一个判定性算法问题的实例,一个给定的解是否正确的算法问题。 NP是计算复杂性理论中最重要的复杂性类之一。它包含复杂性类P,即在多项式时间内可以验证一个算法问题的实例是否有解的...
必应词典为您提供nondeterministic-polynomial的释义,网络释义: 非确定性多项式;不确定性多项式;
NP-hard,其中NP是指非确定性多项式(non-deterministic polynomial,缩写NP)。所谓的非确定性是指,可用一定数量的运算去解决多项式时间内可解决的问题。NP-hard问题通俗来说是其解的正确性能够被“很容易检查”的问题,这里“很容易检查”指的是存在一个多项式检查算法。相应的,若NP中所有问题到某一个问题是图灵可归约...
读论文的时候经常会看到NP-Hard这个词,只知道这么说那么这个问题就是传统数学方法很难解或者不可解的问题,至于准确说出什么是NP-Hard,一直不清楚。查了一下资料,现记录如下。 P问题指的是多项式时间内可解的问题,也称为多项式问题;所有绝对不可能在多项式时间内求解的可解问题,称为指数型问题;还有一类问题属于不可...
[translate] a世俗观念 Idea de encargo común[translate] a不良にてバックアップのウェハを送ります。 在瑕疵备份薄酥饼被送。[translate] anon-deterministic polynomial-time hard problem 非判定性的多项时间坚硬问题[translate]
P问题指的是能够以多项式时间解决的问题，属于多项式问题范畴。相对的，那些绝对不可能在多项式时间内求解的可解问题被归为指数型问题。而不可解问题则属于无论花费多少时间都无法解决的类别。若一个问题是NP问题，其关键特征在于：已知解的情况下，验证其正确性所需时间仅需多项式时间。然而，求解所需时间...
aSome years ago, 不少岁月前,[translate] a这幅画意味深长 This picture meaning[translate] ahey dear 嘿亲爱[translate] aA non-deterministic polynomial-time Turing machine is defined as one 一个非判定性的多项时间Turing机器被定义成一个[translate]...
2) NP (nondeterministic polynomial) 不确定性多项式 3) Uncertainty 不确定度 1. Analysis of theUncertaintyfor the Determination of Trace Nickel in TG6 Titanium Alloy by AAS; 原子吸收光谱法测定TG6钛合金中痕量镍不确定度的分析 2. The Application toUncertaintyAnalysis of Microwave Power Measurement wit...
1) Nondeterministic polynomial complete (NPC) NP完全问题类2) NP-complete problem NP-完全问题 1. The graph coloring problem is a well-known NP-complete problem. 图着色问题是著名的NP-完全问题。 2. As a result, necessary security query and possible security query independent of status can ...
Paz A, Moran S. Non-deterministic polynomial optimization problems and their approximation. Theoretical Computer Science , 1981, 15: 251–277. MATH MathSciNetA. Paz, S. Moran (1977) Non-deterministic polynomial optimization problems and their approximation. In: A. Salomaa, M. Steinby (eds.) ...