Complexity Of Search

• Why are combinatorial search problems hard?

  • They are not always hard
  • Exponential number of objects vs. low-order polynomial reality

• Problems that can be solved with algorithms are