ノーフリーランチ定理とは？
のーふりーらんちていり
「定理」の用語まとめを見るノーフリーランチ定理とは、あらゆる問題に対して万能に優れたアルゴリズムは存在しないことを数学的に示した定理です。
ノーフリーランチ定理（No Free Lunch Theorem、NFL定理）は、機械学習・最適化・探索アルゴリズムの分野で重要な理論的基盤となる定理です。1997年にデイヴィッド・ウォルパートとウィリアム・マクレディによって発表されました。
定理の核心は「すべての問題を平均的に考えたとき、どのアルゴリズムも同じ性能しか持たない」というものです。言い換えると、特定の問題クラスに対して優れた性能を発揮するアルゴリズムは、別の問題クラスでは逆に劣化する、という原理です。「タダ飯（Free Lunch）はない」という慣用句をそのまま定理名にしています。
この定理が示す重要な含意は次のとおりです。
- 「全問題に最強」なアルゴリズムは理論上存在しない
- アルゴリズムを選ぶ際は対象問題の特性を考慮しなければならない
- 機械学習モデルの汎化能力には必ず前提となる仮定（帰納バイアス）が存在する
実務においては、この定理は「問題に合わせてアルゴリズムを選ぶ」という基本姿勢の理論的根拠として引用されます。データサイエンスやAI開発において「銀の弾丸はない」という議論の文脈でも頻繁に登場します。
使い方・例文
「機械学習のモデル選定でノーフリーランチ定理が引用されるのは、どの手法が最善かは問題設定次第であることを理論的に説明するためです。」
この用語をシェア
最終更新: