圖靈在1936年就指出，圖靈機並不是什么都能計算。最著名的例子就是停機問題，即沒有計算機能通過查看一段代碼就知道自己是會永遠執行下去還是會最終停止。——摘自《可能與不可能的邊界：P/NP問題趣史》 前言 　　我們都見過計算機屏幕上出現一個代表忙碌的小沙漏，不知道這是代表計算機死機 ...

計算機技術已運用到人類生活的方方面面，幫助人類解決各種問題。可你是否有想過，計算機是否能為人類解決所有問題呢？ 假如你是一個程序猿，你已編寫過很多程序。有些程序一下子就能出結果，有些程序則好久都沒有顯示結果。你不知道這些程序到底最終是否會顯示結果。你突然靈光一現---“能不能設計一個程序 ...

計算機中的有符號數有三種表示方法，即原碼、反碼和補碼。 三種表示方法均有符號位和數值位兩部分，符號位都是用0表示“正”，用1表示“負”； 而數值位，三種表示方法各不相同。 在計算機系統中，數值一律用補碼來表示和存儲。 原因在於，使用補碼，可以將符號位和數值域統一處理，同時，加法和減法 ...

計算機中的編碼問題 因為計算機只能處理數字，如果要處理文本，就必須先把文本轉換為數字才能處理。最早的計算機在設計時采用8個比特（bit）作為一個字節（byte），所以，一個字節能表示的最大的整數就是255（二進制11111111=十進制255），如果要表示更大的整數，就必須用更多的字節 ...

可計算性 可計算性理論明確了在理論上可計算的函數應具有的特征。那些定義在自然數集上的、理論上可計算的函數通常被稱為部分遞歸函數。概念中強調“理論上可計算”，是因為某些可計算函數在實際計算中可能會耗費相當長的計算時間，可能在我們宇宙現存時間內都無法完成其計算。 直觀地說，如果存在一段程序 ...

計算機中的時間處理 目錄 計算機中的時間處理 統一概念 標准時間 時區 時間戳 字符串表示 RFC2822 ISO 8601 ...

在上一篇寫到馮諾伊曼結構中計算機的硬件組成，第一個就是存儲器，用於存儲數據和程序。那么這一節來梳理一下在計算機中這些數據是怎么存儲的。 一、數字在計算機中是如何存儲的 我們將數字分為整數和實數分別討論 整數 有三種存儲方法：無符號表示法、符號加 ...

古時候，人們是如何來傳遞消息的？ 當年周幽王為博褒妃一笑，不顧眾臣反對，竟數次無故點燃邊關告急用的烽火台，使各路諸侯，長途跋涉，匆忙趕去救駕。結果，被戲而回。周幽王從此便失信於諸侯，最后，當邊關真的 ...