Dins del folklore de les matemàtiques, els teoremes de la inexistència del dinar de franc (No Free Lunch theorems) de David Wolpert i William Macready al·ludeixen a la dita anglesa "There ain't no such thing as a free lunch", o "no free lunch" ("no hi ha res de franc" o "cap dinar és de franc"). En realitat Wolpert i Macready van desenvolupar una sèrie de teoremes que, en conjunt, sovint es dona el significat que no hi ha dreceres alhora de dissenyar algorismes d'optimització en l'aprenentatge automàtic.
Més concretament, el resultat estableix que, sota determinades hipòtesis, no existeix un algorisme d'optimització que sigui superior a tots els altres quan es considera el conjunt de tots els problemes possibles: qualsevol avantatge d'un algorisme sobre una determinada classe de problemes queda compensat per un desavantatge en una altra classe. Els teoremes van ser publicats per Wolpert i Macready l'any 1997 en l'article No Free Lunch Theorems for Optimization.
El 2005, Wolpert i Macready afirmaven que el primer teorema del seu article significa que "dos algorismes d'optimització qualsevol són equivalents quan el seu rendiment es calcula com a mitjana de tots els problemes possibles". Els altres teoremes de l'article estableixen resultats més generals sobre la relació entre el rendiment dels algorismes i les classes de problemes sobre les quals s'apliquen.
Per tant, els teoremes de la "inexistència del dinar de franc" és menys general que el treball desenvolupat per Wolpert i Macready en els seus teoremes. Cal afegir també que altres investigadors han ampliat substancialment el treball de Wolpert i Macready.
Malgrat que alguns estudiosos argumenten que els teoremes de la "inexistència del dinar de franc" aporten informació important, d'altres argumenten que tenen poca rellevància per a la investigació sobre l'aprenentatge automàtic.
Referències
Enllaços externs No Free Lunch Theorems (en anglès)