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:advanced_sat_solving_techniques [2008/03/13 10:45] vkuncak |
sav08:advanced_sat_solving_techniques [2008/03/13 10:49] vkuncak |
||
|---|---|---|---|
| Line 88: | Line 88: | ||
| If c1 is not asserting clause yet, we resolve it with antecedants of variables, following backwards deduction steps. | If c1 is not asserting clause yet, we resolve it with antecedants of variables, following backwards deduction steps. | ||
| + | |||
| + | In other words: we remove variables at current decision level until only one at the current is left. | ||
| The clause forces a different value of a decision variable at a previous level. | The clause forces a different value of a decision variable at a previous level. | ||