Journal of Uncertain Systems
If Many Physicists Are Right and No Physical Theory Is Perfect, Then the Use of Physical Observations Can Enhance Computations
Olga M. Kosheleva, Michael Zakharevich
Abstract
Many real-life problems are, in general, NP-complete, i.e., informally speaking, are difficult to solve – at least on computers based on the usual physical techniques. A natural question is: can the use of non-standard physics speed up the solution of these problems? This question has been analyzed for several specific physical theories, e.g., for quantum field the-ory, for cosmological solutions with wormholes and/or casual anomalies, etc. However, many physicists believe that no physical theory is perfect, i.e., that no matter how many observations support a physical theory, inevitably, new observations will come which will require this theory to