「ノーフリーランチ定理」の版間の差分

2021年9月1日 (水) 01:37時点における最新版

ノーフリーランチ定理（英語：no free lunch theorem、略称：NFLT）とは、「タダで飯が食えると思うなよ」という真理である。

昼食が無料で食べられます。ただしお酒を１つ注文してください。

これはお酒の価格に昼食代が上乗せされているだけだろという格言である。この格言をもとに万能などありえず、万能を目指せば平均になるというのがノーフリーランチ定理である。

どの方向から攻めても結果が同じなら意味ないだろという「組合せ最適化」の領域の定理であり、すべての評価関数に適用できる万能なアルゴリズムは存在しないということである。

汎用機は特化機に勝てない。たとえば5chでのスレ立てを例にすると、どこの板でも伸びるようなスレの建て方は存在せず、ジャップ叩きスレをニュース速報＋に建てても意味ないし、また「○○した結果www」を嫌儲に建っても寒い。

この定理は理学者の David H. Wolpert と William G. Macready が生み出した。

@@ 6行目: / 6行目: @@
 この格言をもとに万能などありえず、万能を目指せば平均になるというのがノーフリーランチ定理である。
-どの方向から攻めても結果が同じなら意味ないだろという[[組合せ最適化]]の領域の定理であり、すべての評価関数に適用できる万能な[[アルゴリズム]]は存在しないということである。
+どの方向から攻めても結果が同じなら意味ないだろという「[[組合せ最適化]]」の領域の定理であり、すべての評価関数に適用できる万能な[[アルゴリズム]]は存在しないということである。
-汎用機は特化機に勝てない。たとえば[[2ch]]でのスレ立てを例にすると、どこの板でも伸びるようなスレの建て方は存在せず、[[ジャップ]]叩きスレを[[ニュース速報＋]]に建てても意味ないし、また「○○した結果www」を[[嫌儲]]に建っても寒い。
+[[汎用機]]は特化機に勝てない。たとえば[[5ch]]でのスレ立てを例にすると、どこの板でも伸びるようなスレの建て方は存在せず、ジャップ叩きスレを[[ニュース速報＋]]に建てても意味ないし、また「○○した結果www」を[[嫌儲]]に建っても寒い。
 この定理は理学者の David H. Wolpert と William G. Macready が生み出した。