It has been recently theoretically shown that the dependency of some (potential observable) quantities in quantum field theory (QFT) on the parameters of this theory is discontinuous. This discovery leads to the theoretical possibility of checking whether the value of a given physical quantity is equal to 0 or different from 0 (here, theoretical means that this checking requires very precise measurements and because of that, this conclusion has not yet been verified by a direct experiment). This result from QFT enables us to do what we previously could not: check whether two computable real numbers are equal or not. In this paper, we show that we can use this ability to solve NP-complete (“computationally intractable”) problems in polynomial (“reasonable”) time. Specifically, we will introduce a new model of computation. This new model is based on solid mainstream physics (namely, on quantum field theory). It is capable of solving NP-complete problems in polynomial time.
CITATION STYLE
Kreinovich, V., Longpré, L., & Beltran, A. (2018). QFT + NP = P Quantum Field Theory (QFT): A Possible Way of Solving NP-Complete Problems in Polynomial Time. In Studies in Big Data (Vol. 33, pp. 229–249). Springer Science and Business Media Deutschland GmbH. https://doi.org/10.1007/978-3-319-63639-9_10
Mendeley helps you to discover research relevant for your work.