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

imported>Administrator
ページの作成:「'''ノーフリーランチ定理'''(英語:no free lunch theorem、略称:NFLT)とは、タダで飯が食えると思うなよという真理である。 =...」
 
編集の要約なし
6行目: 6行目:


どの方向から攻めても結果が同じなら意味ないだろという[[組合せ最適化]]の領域の定理であり、すべての評価関数に適用できる万能な[[アルゴリズム]]は存在しないということである。
どの方向から攻めても結果が同じなら意味ないだろという[[組合せ最適化]]の領域の定理であり、すべての評価関数に適用できる万能な[[アルゴリズム]]は存在しないということである。
汎用機は特化機に勝てない。
汎用機は特化機に勝てない。たとえば[[2ch]]でのスレ立てを例にすると、どこの板でも伸びるようなスレの建て方は存在せず、[[ジャップ]]叩きスレを[[ニュース速報+]]に建てても意味ないし、また「○○した結果www」を[[嫌儲]]に建っても寒い。


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