メインメニューを開く

差分

ノーフリーランチ定理

961 バイト追加, 2016年6月10日 (金) 02:09
ページの作成:「'''ノーフリーランチ定理'''(英語:no free lunch theorem、略称:NFLT)とは、タダで飯が食えると思うなよという真理である。 =...」
'''ノーフリーランチ定理'''([[英語]]:no free lunch theorem、略称:NFLT)とは、タダで飯が食えると思うなよという真理である。

== 概要 ==
昼食が無料で食べられます。ただしお酒を1つ注文してください。
これ、お酒の価格に昼食代が上乗せされているだけだろという格言である。

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

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

== 関連項目 ==
* [[醜いアヒルの子の定理]]
* [[冗談は顔だけにしろよ]]
* [[ただより高いものはない]]

== 参考文献 ==
{{reflist}}

{{stub}}

[[category:機械学習]]
匿名利用者