Differences
This shows you the differences between two versions of the page.
Both sides previous revision Previous revision | Next revision Both sides next revision | ||
sav08:lecture07 [2008/03/12 12:54] vkuncak |
sav08:lecture07 [2008/03/12 12:55] vkuncak |
||
---|---|---|---|
Line 19: | Line 19: | ||
[[Interpolants from Resolution Proofs]] | [[Interpolants from Resolution Proofs]] | ||
- | [[Polynomial Algorithm for Horn Clauses]] | + | [[Polynomial Algorithm for Horn Clauses]] and Boolean Constraint Propagation |
- | + | ||
- | [[DPLL Algorithm for SAT]] | + | |
Continued in [[lecture08]]. | Continued in [[lecture08]]. |