電腦科學發展史:從算盤到生物計算的知識與技術演進

計算的本質不僅是工具的改良,更是人類試…


計算的本質不僅是工具的改良,更是人類試…

1936年,邱奇和圖靈各自獨立地提出了計算的嚴格數學定義。邱奇-圖靈論題主張:任何在算法上可計算的問題,都可以由圖靈機來計算。這個論題雖然無法被證明,卻成為計算理論的基石,定義了計算機能力的極限。

艾倫·圖靈在1936年提出圖靈機這個「思想機器」,精確定義了「可計算」的概念,成為計算理論基石。本文用生活化比喻(機器人廚師、格子遊戲小精靈)解釋圖靈機的四個組件,探討其對現代電腦、馮·諾伊曼架構的影響,並提供不插電活動讓孩子動手體驗。

在炎熱的夏天,沒有什麼比一支冰淇淋更棒…

在電腦科學中,「著色問題 (Graph Colouri…

想像一下,你正參與一場刺激的海盜尋寶遊…

現在的孩子看著 iPad 能夠回答問題、播放…

你有沒有遇過玩遊戲玩到一半,畫面突然卡…

在電腦科學中,有一個很經典的問題叫做「…

我們都知道電腦很快,但你知道電腦變快的…