Back to Search
Start Over
Heuristics for Quantum Computing Dealing with 3-SAT.
- Source :
-
Mathematics (2227-7390) . Apr2023, Vol. 11 Issue 8, p1888. 24p. - Publication Year :
- 2023
-
Abstract
- The SAT problem is maybe one of the most famous NP-complete problems. This paper deals with the 3-SAT problem. We follow a sort of incremental strategy to save computational costs with respect to the classical quantum computing approach. We present an heuristics that leads this strategy, improving the performance of the purely random incremental scheme. We finally validate our approach by means of a thorough empirical study. [ABSTRACT FROM AUTHOR]
Details
- Language :
- English
- ISSN :
- 22277390
- Volume :
- 11
- Issue :
- 8
- Database :
- Academic Search Index
- Journal :
- Mathematics (2227-7390)
- Publication Type :
- Academic Journal
- Accession number :
- 163434079
- Full Text :
- https://doi.org/10.3390/math11081888