「ノーフリーランチ定理」の版間の差分
imported>Administrator 編集の要約なし |
|||
| 1行目: | 1行目: | ||
'''ノーフリーランチ定理'''（[[英語]]：no free lunch | '''ノーフリーランチ定理'''（[[英語]]：no free lunch theorem、略称：NFLT）とは、「タダで飯が食えると思うなよ」という真理である。 | ||
== 概要 == | == 概要 == | ||
| 7行目: | 7行目: | ||
どの方向から攻めても結果が同じなら意味ないだろという[[組合せ最適化]]の領域の定理であり、すべての評価関数に適用できる万能な[[アルゴリズム]]は存在しないということである。 | どの方向から攻めても結果が同じなら意味ないだろという[[組合せ最適化]]の領域の定理であり、すべての評価関数に適用できる万能な[[アルゴリズム]]は存在しないということである。 | ||
汎用機は特化機に勝てない。たとえば[[2ch]]でのスレ立てを例にすると、どこの板でも伸びるようなスレの建て方は存在せず、[[ジャップ]]叩きスレを[[ニュース速報＋]]に建てても意味ないし、また「○○した結果www」を[[嫌儲]]に建っても寒い。 | 汎用機は特化機に勝てない。たとえば[[2ch]]でのスレ立てを例にすると、どこの板でも伸びるようなスレの建て方は存在せず、[[ジャップ]]叩きスレを[[ニュース速報＋]]に建てても意味ないし、また「○○した結果www」を[[嫌儲]]に建っても寒い。 | ||
| 16行目: | 17行目: | ||
* [[ただより高いものはない]] | * [[ただより高いものはない]] | ||
[[category:アルゴリズム]] | |||
[[category:機械学習]] | [[category:機械学習]] | ||