ノーフリーランチ定理

提供: MonoBook
2016年6月10日 (金) 02:09時点におけるimported>Administratorによる版 (ページの作成:「'''ノーフリーランチ定理'''(英語:no free lunch theorem、略称:NFLT)とは、タダで飯が食えると思うなよという真理である。 =...」)
(差分) ← 古い版 | 最新版 (差分) | 新しい版 → (差分)
ナビゲーションに移動 検索に移動

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

概要

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

これ、お酒の価格に昼食代が上乗せされているだけだろという格言である。

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

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

関連項目

参考文献