大英博物館アルゴリズム

大英博物館アルゴリズムは、最小の可能性から始めて、すべての可能性を 1 つずつチェックして解決策を見つける一般的なアプローチです。この用語は、可能性の数が膨大である場合の、実践的ではなく概念的な手法を指します。

ニューウェル、ショー、サイモン^[1]は この手順を大英博物館アルゴリズムと呼んだ。

「...それは、大英博物館にあるすべての本を複製するためにタイプライターの前に猿を置くのと同じくらい賢明だと彼らには思われたからです。」

• ボゴソート
• 分岐限定法
• 幅優先探索
• ブルートフォース検索

 この記事には、 Paul E. Blackのパブリック ドメイン マテリアルが組み込まれています。「大英博物館のテクニック」。アルゴリズムとデータ構造の辞書。NIST 。。