CSCE 421/821, Spring 2008, Glossary 2

Assigned: Monday, February 4, 2008.
Due: Monday, February 11, 2008.
Note: Glossaries are optional but they allow you improve your grade. Also, you are responsible for knowing the exact definition of the terms in a glossary at any point in time, including during a quiz.
  1. Arc-consistency
  2. Back-checking
  3. Backtrack search
  4. Continuous CSP (a.k.a. numeric CSP)
  5. Forward checking
  6. Instantiated variable
  7. Intelligent backtracking
  8. Iterative-repair search (a.k.a. local search)
  9. Map coloring problem
  10. NP-completeness
  11. Problem reduction
  12. Pruning
  13. Systematic search (a.k.a. constructive, exhaustive)
  14. Tuple
  15. Variable-value ordering heuristic
  16. Variable-value pair (VVP)