The P versus NP Problem in Quantum Physics
General Physics
2014-02-28 v1 Computational Complexity
Abstract
Motivated by the fact that information is encoded and processed by physical systems, the P versus NP problem is examined in terms of physical processes. In particular, we consider P as a class of deterministic, and NP as nondeterministic, polynomial-time physical processes. Based on these identifications, we review a self-reference physical process in quantum theory, which belongs to NP but cannot be contained in P.
Cite
@article{arxiv.1402.6970,
title = {The P versus NP Problem in Quantum Physics},
author = {D. Song},
journal= {arXiv preprint arXiv:1402.6970},
year = {2014}
}
Comments
4 pages, 2 figures