Current Work
Current work on improving the algorithm has been done on three directions: defining different policies for choosing the branching literals; defining new data structures to make the algorithm faster, especially the part on unit propagation; and defining variants of the basic backtracking algorithm. The latter direction include non-chronological backtracking (aka. backjumping) and clause learning. These refinements describe a method of backtracking after reaching a conflict clause which "learns" the root causes (assignments to variables) of the conflict in order to avoid reaching the same conflict again.
A newer algorithm from 1990 is Stålmarck's method. Also since 1986 (reduced ordered) binary decision diagrams have also been used for SAT solving.
Read more about this topic: DPLL Algorithm
Famous quotes containing the words current and/or work:
““I” is a militant social tendency, working to hold and enlarge its place in the general current of tendencies. So far as it can it waxes, as all life does. To think of it as apart from society is a palpable absurdity of which no one could be guilty who really saw it as a fact of life.”
—Charles Horton Cooley (1864–1929)
“... too many young painters of the day work for the crowd, and not for art. But, then, should not the painters of the day work for the education of the crowd?”
—M. E. W. Sherwood (1826–1903)