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