What's Search?

• Trying to find a particular thing in a large range of possible things (``needle in a haystack'')

• What's combinatorial search?

  • the large range of possible things has a small description, whose elements ``combine'' in many possible ways