论文标题
一类示例表明p与“ P vs np”问题中的NP不同
A class of examples demonstrating that P is different from NP in the "P vs NP" problem
论文作者
论文摘要
CMI千年“ P与NP问题”可以解决，例如如果一个人至少显示一个反例“ P等于NP”。制定了某种类别的反例。这意味着在满足问题表述的任何条件下，假设“ P等于NP”。因此，证明了问题的解决方案“ P不同于NP”。一类反例可以解释为任何有限的量子状态集的任何量子叠加。涉及Kochen-Specker定理。在一组有限的替代方案中，任何从根本上随机的选择都属于NP，但不属于P。猜测可以用这种选择来描述P与NP的集合互补。
The CMI Millennium "P vs NP Problem" can be resolved e.g. if one shows at least one counterexample to the conjecture "P is equal to NP". A certain class of problems being such counterexamples is formulated. This implies the rejection of the hypothesis "P is equal to NP" for any conditions satisfying the formulation of the problem. Thus, the solution "P is different from NP" of the problem is proved. The class of counterexamples can be interpreted as any quantum superposition of any finite set of quantum states. The Kochen-Specker theorem is involved. Any fundamentally random choice among a finite set of alternatives belong to NP, but not to P. The conjecture that the set complement of P to NP can be described by that kind of choice is formulated exhaustively.
