Simple Explanation of the No-Free-Lunch Theorem and Its Implications

No free lunch theorems for optimization

David H. Wolpert, William G. Macready · IEEE Transactions on Evolutionary Computation · 1997 · 13.9K citations

Computing, Computer Science, Mathematics +12

Pattern Classification

Lawrence Barker · Technometrics · 2002 · 2.5K citations

No Free Lunch Theorems for Search

David H. Wolpert, William G. Macready · RePEc: Research Papers in Economics · 1995 · 930 citations

Computing, Computer Science, Algorithms +14

Theory of computational complexity

Choice Reviews Online · 2001 · 229 citations

Computing, Computer Science, Mathematics +17

On the Futility of Blind Search: An Algorithmic View of “No Free Lunch”

Joseph Culberson · Evolutionary Computation · 1998 · 165 citations

Computing, Computer Science, Algorithms +15