Translate:
English
Chinese (S)
Chinese (T)
Croatian
Dutch
French
German
Hebrew
Italian
Japanese
Korean
Portuguese
Russian
Serbian
Spanish
Swedish
Turkish
Additional
DPLL algorithm
English Wikipedia - The Free Encyclopedia
Download this dictionary
DPLL algorithm
In
computer science
, the
Davis–Putnam–Logemann–Loveland
(
DPLL
)
algorithm
is a complete,
backtracking
-based
search algorithm
for
deciding the satisfiability
of
propositional logic formulae
in
conjunctive normal form
, i.e. for solving the
CNF-SAT
problem.
See more at Wikipedia.org...
© This article uses material from
Wikipedia
®
and is licensed under the
GNU Free Documentation License
and under the
Creative Commons Attribution-ShareAlike License