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:
“Talent develops in quiet places, character in the full current of human life.”
—Johann Wolfgang Von Goethe (1749–1832)
“While I do not think it was so intended I have always been of the opinion that this turned out to be much the best for me. I had no national experience. What I have ever been able to do has been the result of first learning how to do it. I am not gifted with intuition. I need not only hard work but experience to be ready to solve problems. The Presidents who have gone to Washington without first having held some national office have been at great disadvantage.”
—Calvin Coolidge (1872–1933)