paper

Using Disentangled States and Algorithmic Information Theory to Construct a Not P Problem

arXiv:quant-ph/0612001

Abstract

In this work, are used Chaitin number Omega and the fact that the general decomposition of an N-way disentangled state is an irreducible sentence whose number of coefficients grows in a non-polynomial way with N, to construct a problem that can never be solved in P.

5 pages

References in corpus (1)

Using Disentangled States and Algorithmic Information Theory to Construct a Not P Problem · wovepaper