CSCE 421/821, Fall 2004, Glossary 2
Assigned: Wednesday, September 15, 2004.
Due: Monday, September 20, 2004.
Note: Glossaries are optional but help you improve your grade.
-
Anytime algorithm
-
Continuous CSP (a.k.a. numeric CSP)
-
Forward checking
-
Global constraint
-
Instantiated variable
-
Intelligent backtracking
-
Iterative repair (a.k.a. local search)
-
Macro-structure, micro-structure, co-micro-structure (3 points)
-
Map coloring problem
-
NP-completeness
-
Problem reduction
-
Systematic search (a.k.a. constructive, exhaustive)
-
Tuple
-
Variable-value ordering heuristic
-
Variable-value pair (VVP)
Berthe Y. Choueiry