3.自動驗證

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

P.S. 書是講理論的教科書,本不好讀,但前面近四十頁的理論演化簡史(家譜)一下讓看似枯燥的理論變得引人入勝,而且讓理論呈現出清晰的脈絡,實在體現了作者的匠心。 

發佈了1 篇原創文章 · 獲贊 0 · 訪問量 5萬+
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章