References & Citations
Quantum Physics
Title: Using Disentangled States and Algorithmic Information Theory to Construct a Not P Problem
(Submitted on 30 Nov 2006 (v1), last revised 7 Dec 2006 (this version, v2))
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.
Submission history
From: Rubens Ramos Viana [view email][v1] Thu, 30 Nov 2006 21:03:20 GMT (74kb)
[v2] Thu, 7 Dec 2006 20:29:04 GMT (73kb)
Link back to: arXiv, form interface, contact.