A Stochastic Limit Approach to the SAT Problem-Reference-Cited by-同舟云学术

A Stochastic Limit Approach to the SAT Problem

Published:2004-09 Issue:03 Volume:11 Page:219-233
ISSN:1230-1612
Container-title:Open Systems & Information Dynamics
language:en
Short-container-title:Open Syst. Inf. Dyn.

Author:

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.

Publisher

World Scientific Pub Co Pte Lt

Subject

Mathematical Physics,Statistics and Probability,Statistical and Nonlinear Physics

Link

https://www.worldscientific.com/doi/pdf/10.1023/B%3AOPSY.0000047567.88377.74

Reference13 articles.

1. Quantum Theory and Its Stochastic Limit

2. Compound Channels, Transition Expectations, and Liftings

3. Nonlinear Quantum Mechanics Implies Polynomial-Time Solution forNP-Complete and #PProblems

Cited by 17 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Quantum-like environment adaptive model for creation of phenotype;BioSystems;2024-08

2. Adaptive Dynamics and an Optical Illusion;The Palgrave Handbook of Quantum Models in Social Science;2017

3. Quantum turing machine and brain model represented by Fock space;International Journal of Quantum Information;2016-06

4. On Quantum Algorithm for Binary Search and Its Computational Complexity;Open Systems & Information Dynamics;2015-09

5. Introduction;Quantum Adaptivity in Biology: From Genetics to Cognition;2015