数学信息论在构造一个可能的例子中的重要性其中NP # P - II:一个不可约句子
The Importance of the Algorithmic Information Theory to Construct a Possible Example Where NP # P - II: An Irreducible Sentence
摘要:
在这篇简短的通讯中,讨论了解纠缠态和算法信息论之间的关系,旨在构建一个不可约的句子,其长度随着量子比特数的增加以非多项式的方式增加。
英文摘要:
In this short communication it is discussed the relation between disentangled states and algorithmic information theory aiming to construct an irreducible sentence whose length increases in a non-polynomial way when the number of qubits increases.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。