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 · 2014
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