Differences
This shows you the differences between two versions of the page.
| Both sides previous revision Previous revision Next revision | Previous revision Next revision Both sides next revision | ||
|
sav08:lecture07 [2008/03/11 18:24] vkuncak |
sav08:lecture07 [2008/03/12 02:03] vkuncak |
||
|---|---|---|---|
| Line 1: | Line 1: | ||
| - | ====== Propositional Proofs and Simple SAT Solvers ====== | + | ====== Propositional Proofs ====== |
| This is continuation of [[lecture06]]. | This is continuation of [[lecture06]]. | ||
| Line 18: | Line 18: | ||
| [[Interpolants from Resolution Proofs]] | [[Interpolants from Resolution Proofs]] | ||
| + | |||
| + | [[Polynomial Algorithm for Horn Clauses]] | ||
| [[DPLL Algorithm for SAT]] | [[DPLL Algorithm for SAT]] | ||