  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.
