搜尋

論文重跑 Simon 1961 年啟發式編譯器與 1984 年 KBEmacs

arXiv 一篇論文以「可執行考古」方式重跑了兩個早期「會寫程式的程式」：Herbert Simon 1961 年的 Heuristic Compiler 與 MIT 1984 年的 KBEmacs。重跑分別復現了 Simon 1963 年論文中的編譯程式碼，以及 KBEmacs 1984 年 12 月自測的 SQRT 序列。作者發現兩者理論其實相近：Heuristic Compiler 同樣靠改造已有例程，Simon 後來也承認單純搜尋需要大量程式設計知識。