算法信息论在构造一个NP ≠ P的可能例子中的重要性——II：一个不可归约句子
计算复杂性
2007-07-13 v2 信息论
math.IT
摘要
在这篇短文中，讨论了脱纠缠态与算法信息论之间的关系，旨在构造一个当量子比特数增加时其长度以非多项式方式增长的不可归约句子。
引用
@article{arxiv.cs/0611081,
title = {The Importance of the Algorithmic Information Theory to Construct a Possible Example Where NP # P - II: An Irreducible Sentence},
author = {Rubens Viana Ramos},
journal= {arXiv preprint arXiv:cs/0611081},
year = {2007}
}
备注
2 pages