Skip to main content

No Free Lunch: When Every Algorithm Gets the Same Grade

·32 words·1 min

I hadn’t heard about No Free Lunch theorem until today but its very interesting. It essentially states that all search algorithms have the same performance when averaged over all problems! http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.61.766&rep=rep1&type=pdf

Discussion