A Stochastic Limit Approach to the SAT Problem
Luigi Accardi, Masanori Ohya · Open Systems & Information Dynamics · 2004
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.