《計算的本質》讀書筆記

2021-07-25 02:49:01 字數 1004 閱讀 4121

讀書目的理清計算機系統框架,理解計算的本質

讀書收穫計算是根據程式來計算,而程式是在通用圖靈機基礎之上,根據確定型圖靈機規則手冊執行的對該確定型圖靈機的一種模擬

心得:有限自動機->下推自動機(有限計算機)->確定型圖靈機(臨界點)->通用圖靈機(全能計算機),軟硬體可以相互模擬替代,並且沒有通用機器不能實現的演算法,而通用機器上的程式只不過是對一台確定型機器的模擬。

第二部分 計算與可計算性

這部分主要在講程式怎麼在機器上表達要做的事情,然後讓機器執行

總結:任何語言都有其含義,程式用某種語言編寫當然也有其含義

總結:最簡單的機器實現了基本的字串輸入匹配,但是匹配多個』(』和』)』字串時,有限狀態自動機需要設定多個狀態來實現

總結:確定型圖靈機是有限計算器到全能計算器的臨界點,任何程式都只是對規則手冊的模擬。
這部分描述了通用圖靈機的軟體(程式)和確定型圖靈機的關係,相互模擬具有等價性

總結:定義規則手冊實際上就是程式的演算法,實現這個演算法需要簡單的程式語言和對應的編譯器

總結:因為任何硬體都可以通過模擬實現,所以通用性無處不在

總結:不存在通用機器不能實現的演算法,沒有不可能的程式

總結:程式設計就是用語法與機器交流思想

讀書筆記 經營的本質

一 經營的基本元素 經營的基本元素只有四個 顧客價值,合理成本,有效規模,具有人性關懷的盈利 所有對於戰略 營銷 產品 價值鏈 服務 品牌本質的認識,都是基於對這四個元素的理解 企業經營活動遵循著自己的本質規律,一旦掌握了這些基本規律,就可以掌握了面對不確定性成竹在胸的能力 1.1 顧客的價值 企業...

進化計算讀書筆記(一)

進化計算是求解全域性最優化問題的一種新型演算法,考慮如下最優化問題 min x df x min f x quad x dmin f x 式中d r nd subseteq r n d rn 傳統的求解方法有牛頓法 最速下降法 擬牛頓法 共軛梯度法等。由於傳統優化方法通常要用相關係數的導數資訊,而這...

雲計算讀書筆記(三)

amazon雲計算aws 亞馬遜的雲是業界比較領先的雲,主要包括彈性計算雲ec2,簡單儲存服務s3,簡單資料庫服務 db,簡單佇列服務sqs,彈性mapreduce服務,內容推送服務cloudfront,電子商務服務devpay和fps等。基礎儲存架構 dynamo dynamo以簡單的鍵值儲存,不...