「ノーフリーランチ定理」の版間の差分
ナビゲーションに移動
検索に移動
(→概要) |
|||
3行目: | 3行目: | ||
== 概要 == | == 概要 == | ||
昼食が無料で食べられます。ただしお酒を1つ注文してください。 | 昼食が無料で食べられます。ただしお酒を1つ注文してください。 | ||
− | + | これはお酒の価格に昼食代が上乗せされているだけだろという格言である。 | |
+ | この格言をもとに万能などありえず、万能を目指せば平均になるというのがノーフリーランチ定理である。 | ||
どの方向から攻めても結果が同じなら意味ないだろという[[組合せ最適化]]の領域の定理であり、すべての評価関数に適用できる万能な[[アルゴリズム]]は存在しないということである。 | どの方向から攻めても結果が同じなら意味ないだろという[[組合せ最適化]]の領域の定理であり、すべての評価関数に適用できる万能な[[アルゴリズム]]は存在しないということである。 |
2016年6月10日 (金) 05:11時点における版
ノーフリーランチ定理(英語:no free lunch theorem、略称:NFLT)とは、タダで飯が食えると思うなよという真理である。
概要
昼食が無料で食べられます。ただしお酒を1つ注文してください。
これはお酒の価格に昼食代が上乗せされているだけだろという格言である。 この格言をもとに万能などありえず、万能を目指せば平均になるというのがノーフリーランチ定理である。
どの方向から攻めても結果が同じなら意味ないだろという組合せ最適化の領域の定理であり、すべての評価関数に適用できる万能なアルゴリズムは存在しないということである。 汎用機は特化機に勝てない。たとえば2chでのスレ立てを例にすると、どこの板でも伸びるようなスレの建て方は存在せず、ジャップ叩きスレをニュース速報+に建てても意味ないし、また「○○した結果www」を嫌儲に建っても寒い。
この定理は理学者の David H. Wolpert と William G. Macready が生み出した。