電腦科學概論 的這句話應該怎麼理解?

時間 2021-05-31 18:52:22

1樓:

好像記得有這句話,當時也還想過一下。

意思可能是說計算機理論上能夠完成的功能不會有太大變化吧。

形式會變化是肯定的了。

短短幾十年,CPU上面的電晶體簡直做到極致了(小,細)。。。 而現在計算機也有了多核。。。

就像電晶體的數量再多,體積再小還是要通過實現基本的邏輯電路完成運算。

計算機的體系也還是馮諾依曼那一系列。

記得好像也提到只要邏輯上能夠通過"與非門"表達,在物理上就能通過硬體實現電路。 所以你擴張再多特性,還都是要通過這些原始門。

2樓:黃兢成

在這段話中,計算機的理論能力,是指能夠做什麼事情,而不是指做事情的速度。

舉例:計算機 A 只有加法指令。計算機 B 同時包括加法指令和乘法指令,這兩台計算機的理論能力是一樣的,因為乘法可以通過多次加法來實現。

計算機 A 計算 1 + 1 = 2 用了 0.00000000000000001 秒,計算機 B 計算 1 + 1 = 2 用了 10 年,它們理論上的能力也是一樣的,因為它們都可以做同樣的事情。儘管計算機 B 很慢,現實中無什麼用。

計算機 A 沒有跳轉指令。計算機 B 有跳轉指令。這種情況下,計算機 B 的能力就比 A 強。因為 B 可以回頭執行迴圈,而 A 無論多快,也只能順序執行。

現在的計算機可以做的事情,以前的計算機也可以做到,它們理論上的能力是一樣的。儘管現在要快得多,1 秒做的事情,以前可能需要做 1 年,但畢竟還是可以做到。

相關概念,還可以查查「圖靈等價」。現在的計算機可以做的事情,理論上圖靈機也可以做到。假如 A、B 是圖靈等價的,A、B 理論上的計算能力就一樣,就可以互相模擬。

我們已經知道計算機是圖靈等價的。有個猜想,就是人的思維是不是圖靈等價的呢?假如是的話,計算機從理論上就可以模擬人的思維。

電腦科學導論與電腦科學概論的區別是什麼?

是不是太糾結了?我剛讀完 電腦科學概論 第十二版 收穫很大,對整個電腦科學體系有了巨集觀層面的了解,不過看一遍還不夠,所以開始再複習。我也想要不要看導論啊,對比了一下目錄,確實有些不一樣,不過既然選定了一本讀完,那下一本就應該更深入一些,比如 深入理解計算機系統 編譯原理 什麼的。樓上有人說,不看導...

電腦科學的基礎是什麼

每次上課都是幾百人以上,為什麼你還願意花那麼多錢讀這個專業?本文寫給打算申請電腦科學專業 Computer Science,CS 以及對CS感到好奇,甚至是不知道CS是啥的同學。 發展者老翟 第乙個是離散數學,包含邏輯與計算。可計算性啊,圖靈機什麼的,都在離散數學的框架下。對於大部分計算機應用從業者...

上課用不了計算機,計算機專業應該怎麼自學計算機?

陳耿聰 建議上課前預習一下,那些計組 os.雖然難一些聽不懂那就預習吧多聽一點是一點有聽就有印象挺重要的這些知識而且計算機知識直接都有關鍵的然後晚上跟週末學習b站或者慕課啥的。上課就不建議學其他科了耳朵跟心不同步都沒學到還不如上課聽課跟著老師走多想問題 東瓜Lee 你跟我當時有同樣的困擾,我記得我當...