The P versus NP Problem in Quantum Physics
classification
⚛️ physics.gen-ph
cs.CC
keywords
physicalproblemprocessesquantumversusbelongscannotclass
pith:KP4QRZTN Add to your LaTeX paper
What is a Pith Number?\usepackage{pith}
\pithnumber{KP4QRZTN}
Prints a linked pith:KP4QRZTN badge after your title and writes the identifier into PDF metadata. Compiles on arXiv with no extra files. Learn more
read the original 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.
This paper has not been read by Pith yet.
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.