Glossary 3.
Date: September 8th, 2000.
Terms you should be able to define
-
Conditioning strategies (for problem solving/automated reasoning)
-
Conjunctive decomposition
-
Current variable
-
Disjunctive decomposition
-
Elimination strategies (for problem solving/automated reasoning)
-
Future variables
-
Inference (of constraints)
-
Order parameter
-
Ordering heuristics (variable: most cosntrained first/value: most promising
first)
-
Past variable
-
Phase transition
-
Properties of a decomposition strategy: disjunctive/conjunctive, consistent,
simplifying, semi-complete, complete, redundant, reducible.
choueiry@cse.unl.edu