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

編集の要約なし
3行目: 3行目:
== 概要 ==
== 概要 ==
  昼食が無料で食べられます。ただしお酒を1つ注文してください。
  昼食が無料で食べられます。ただしお酒を1つ注文してください。
これ、お酒の価格に昼食代が上乗せされているだけだろという格言である。
これはお酒の価格に昼食代が上乗せされているだけだろという格言である。
この格言をもとに万能などありえず、万能を目指せば平均になるというのがノーフリーランチ定理である。


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