Back to Search
Start Over
The Silent (R)evolution of SAT.
- Source :
- Communications of the ACM; Jun2023, Vol. 66 Issue 6, p64-72, 9p, 4 Diagrams, 1 Chart
- Publication Year :
- 2023
-
Abstract
- The article explores Propositional Satisfiability (SAT), described by the authors as a cornerstone of computational complexity theory. Particular focus is given to how it has become a central target problem for solving hard computational problems in practice. Other topics discussed include how initial progress was made in SAT solving in the early 1990s and details on other eras of practical SAT solving.
Details
- Language :
- English
- ISSN :
- 00010782
- Volume :
- 66
- Issue :
- 6
- Database :
- Complementary Index
- Journal :
- Communications of the ACM
- Publication Type :
- Periodical
- Accession number :
- 163907056
- Full Text :
- https://doi.org/10.1145/3560469