DPLL Algorithm - Relation To Other Notions

Relation To Other Notions

Runs of DPLL-based algorithms on unsatisfiable instances correspond to tree resolution refutation proofs.

Read more about this topic:  DPLL Algorithm

Famous quotes containing the words relation to, relation and/or notions:

    The proper study of mankind is man in his relation to his deity.
    —D.H. (David Herbert)

    The problem of the twentieth century is the problem of the color-line—the relation of the darker to the lighter races of men in Asia and Africa, in America and the islands of the sea. It was a phase of this problem that caused the Civil War.
    —W.E.B. (William Edward Burghardt)

    The herd of mankind can hardly be said to think; their notions are almost all adoptive; and, in general, I believe it is better that it should be so; as such common prejudices contribute more to order and quiet, than their own separate reasonings would do, uncultivated and unimproved as they are.
    Philip Dormer Stanhope, 4th Earl Chesterfield (1694–1773)