Back to Search Start Over

The Silent (R)evolution of SAT.

Authors :
FICHTE, JOHANNES K.
LE BERRE, DANIEL
HECHER, MARKUS
SZEIDER, STEFAN
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