剛纔在一本關於系統驗證的書裏讀到關於自動驗證(比如在不運行一個程序的情況下驗證這個程序不會進入死鎖)理論的歷史。書裏說自動驗證的鼻祖是萊布尼茲。他設想了一種語言叫lingua characteristica, 並設想了一種機器叫caculus ratiocinator,可以運行這種語言,推出各種各樣的真理。讓我對這個大牛佩服的地方是,他的計劃橫跨三個世紀!!!。這個計劃激勵了無數牛人前赴後繼,導致了微積分的誕生,布爾代數的問世,謂詞邏輯的降臨。。。雖然萊老大的目標不可能實現了(因爲一個叫歌德爾德老大證明了這是不可能的),但由之催生的理論卻奠定了現代數學進而現代計算理論的基礎。簡直是古人所謂“取法乎上乃得其中”的最佳寫照。
P.S. 書是講理論的教科書,本不好讀,但前面近四十頁的理論演化簡史(家譜)一下讓看似枯燥的理論變得引人入勝,而且讓理論呈現出清晰的脈絡,實在體現了作者的匠心。