1.簡單語言：遞增語句(increment statement)，遞減語句（decrement statement），迴圈語句(loop statement)。三種語句可以組成 各種巨集(marco)，巨集再組合。
2.圖靈機(turing machine)：磁帶tape（b和1）、讀寫頭(read/write header)、和控制器（控制圖靈機在有限的狀態中轉換 finite state automaton）
3.圖靈機的基礎功能：讀，寫，左移或右移。圖靈機可以實現簡單語句構成的所有巨集。
4.邱奇-圖靈論題（church-turing thesis）：任何符號操作任務，圖靈機都可以完成。
5.哥德爾數：將程式中的各種符號和數字，用16進製制數一 一對應，既可以用一串16進製制數表示乙個程式。
這種程式和它的輸入組成了哥德爾數。
6.停機問題（halting problem）無解(unsolved)。
7.問題複雜度由輸入決定：它決定計算機執行運算的次數。
8.大o表示法（big o notation）：o（n）表示有n個輸入,執行n次運算。
9.
計算機理論
作業系統跟計算機硬體是很大的關聯性，所以了解計算機理論對於學習 linux是有好處的。以下內容均摘自鳥哥的私房菜一書 計算機其實是 輸入指令與資料，經過 處理器和邏輯單元運算處理 後，產生或儲存成有用的資訊。簡單來說只要你有輸出裝置和輸入裝置，並且輸入資料讓機器產生資訊，這就可以叫做計算機了。計算機...
計算機理論 計算機系統硬體總結
1 軟體。具有特定順序的資料和指令的集合 2 硬體。組成計算機的物理裝置 1 運算器。進行算術運算和邏輯運算。2 控制器。控制程式執行 處理中斷異常。3 儲存器。儲存資料。4 輸入裝置。滑鼠，鍵盤等。5 輸出裝置。顯示器，音響等。其中，運算器和控制器合稱 處理單元 central processin...
計算機理論基礎一
計算機由輸入 運算器 儲存器 控制器和輸出五部分組成。虛線標記的運算器 arithmeticlogicunit，alu 和控制器 controller 在現在的計算機中被整合在乙個晶元上，稱為 處理器 centralprocessingunit，cpu 完成計算和控制功能。控制器對計算機的所有部件實...