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:
“The current of our thoughts made as sudden bends as the river, which was continually opening new prospects to the east or south, but we are aware that rivers flow most rapidly and shallowest at these points.”
—Henry David Thoreau (1817–1862)
“Writing is not like painting where you add. It is not what you put on the canvas that the reader sees. Writing is more like a sculpture where you remove, you eliminate in order to make the work visible. Even those pages you remove somehow remain.”
—Elie Wiesel (b. 1928)