The Importance of the Algorithmic Information Theory to Construct a Possible Example Where NP # P - II: An Irreducible Sentence
<|reference_start|>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.<|reference_end|>
@article{ramos2006the,
    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={2006},
    archivePrefix={arXiv},
    eprint={cs/0611081},
    primaryClass={cs.CC cs.IT math.IT}
}