A Stochastic Limit Approach to the SAT Problem |
| |
| Authors: | Accardi Luigi Ohya Masanori |
| |
| Affiliation: | (1) Centro V. Volterra, Università di Roma Torvergata, Via Orazio Raimondo, 00173 Roma, Italia;(2) Department of Information Sciences, Tokyo University of Science, Noda City, Chiba, 278-8510, Japan |
| |
| 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. |
| |
| Keywords: | |
| 本文献已被 SpringerLink 等数据库收录！ |
|
