A Stochastic Limit Approach to the SAT Problem

Luigi Accardi, Masanori Ohya
2004 Open systems & information dynamics  
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. √ 2
doi:10.1023/b:opsy.0000047567.88377.74 fatcat:vnx3qojg6rb3tad2aw2fux7meq