arXivDaily arXiv每日学术速递 周一至周五更新
arXiv cs/0611081cs.CCcs.ITmath.IT
收藏

数学信息论在构造一个可能的例子中的重要性其中NP # P - II:一个不可约句子

The Importance of the Algorithmic Information Theory to Construct a Possible Example Where NP # P - II: An Irreducible Sentence

Rubens Viana Ramos

摘要:

在这篇简短的通讯中,讨论了解纠缠态和算法信息论之间的关系,旨在构建一个不可约的句子,其长度随着量子比特数的增加以非多项式的方式增加。

英文摘要:

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分析而来,可能存在错误,请以论文正文为准。

↑