algo
now
.net
new ·
18
pairs
atlas
problems
fields
listen
quant
AI
philosophy
algonow
/
algorithms
/
WalkSAT
WalkSAT
Pairings in the atlas
Random-walk flip choice
standard
Local-search SAT
backtracking-cp
Rivals: other methods for the same problems
2-SAT via implication SCC
CDCL
DPLL
Davis-Putnam resolution
GSAT
Lipton's DNA SAT
Look-ahead SAT solving
Survey propagation
Where it sits
backtracking-cp
·
Search, Constraints & Games