## No Free Lunch Theorem

The **No Free Lunch Theorem** states that for any search strategy, there is a problem space for which there is a better strategy.

Ironically, therefore, no search mechanism is better than random search *for all possible search spaces*.

Luckily, the real world is not any old possible search space---it has a particular structure. Another reason to study robots.

-DSB