大英博物館算法 大英博物館算法或稱大英博物館技巧即是以窮舉法從最小的組合開始找答案嚴格而言這只是一個解題的概念而非一個可實作的算法而且以窮舉法列出所有可能的話運算時間和空間上並不划算 大英博物館算法可以下例說假設有一問題希望得到一個最短的程式來解決則求此程式的方法如下先從長度為n開始產生所有長度n的原始碼再檢查當中有否可解決此問題的程式因停機問題此檢查過程不可能實作若否則測試n如此類推最終必會找到該最短程式然而此方法卻須花費非常長的時間大部分問題所須的時間比宇宙的生命還長 類似方法可用以證明例如優化公式證明辨別等問題可解還是不可解