Abstract
There exists an important problem whether there exists an algorithm to solve an NP-complete problem in polynomial time. In this paper, a new concept of quantum adaptive stochastic systems is proposed, and it is shown that it can be used to solve the problem above.
Similar content being viewed by others
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Accardi, L., Ohya, M. A Stochastic Limit Approach to the SAT Problem. Open Systems & Information Dynamics 11, 219–233 (2004). https://doi.org/10.1023/B:OPSY.0000047567.88377.74
Issue Date:
DOI: https://doi.org/10.1023/B:OPSY.0000047567.88377.74