The Nature of Code閱讀心得與Python實作:7.1 What Is a Cellular...

更新於 發佈於 閱讀時間約 1 分鐘
這一節的標題是
What Is a Cellular Automaton?
因為方格子標題字數限制,所以沒完整顯現

細胞自動機的英文是cellular automaton,複數型態為cellular automata,簡稱CA,是一種由細胞物件所組成的系統模型。細胞物件具有以下特徵:

  • 細胞生存在有限維度的網格中。
  • 每個細胞都會有一個狀態,這個狀態可以隨時間而改變。細胞可能的狀態數量通常是有限的。細胞的狀態中,最簡單的是0、1;也可以用on、off或者「活著」、「死亡」來表示。
  • 每個細胞都有一個「鄰域」(neighborhood)。鄰域有不同的定義方式,不過通常會涵蓋細胞本身以及毗連於細胞的其他所有細胞。

雖然CA可以模仿出像是具備生命一樣的行為,但CA中的細胞並不是指生物學上的細胞,它們就只是像試算表儲存格一樣,位於網格中的一個個各自獨立的單元而已。下圖是一個細胞狀態只有0、1兩種的2D CA:

raw-image

細胞自動機的發展是由Stanisław Ulam及John von Neumann這兩個1940年代新墨西哥州Los Alamos實驗室的研究員所帶起的;當時Ulam正在研究晶體的生長,而von Neumann則是在研究能夠自我複製的機器。

研究CA的另一個著名人物是Stephen Wolfram,他認為CA並非只是玩弄一些技巧而已,而是和生物學、物理、化學等所有科學的分支都有所關聯。歷經多年研究,Stephen Wolfram在2002年發表了《A New Kind of Science》這本書;一本網路上可免費取得,長達1280頁的鉅著。本章後續也會實作一些Stephen Wolfram的研究成果。Stephen Wolfram的研究工作仍在持續進行當中,相關的研究內容與成果可以參考《Wolfram Physics Project》這個網站。

留言
avatar-img
留言分享你的想法!
avatar-img
ysf的沙龍
15會員
142內容數
寫點東西自娛娛人
ysf的沙龍的其他內容
2025/04/04
基礎CA的規則集總共有256個,經由這些規則集所生成的圖案,大部分看起來都平平無奇;不過,還是有些圖案真的是會讓人驚嘆不已,因為實在是跟自然界中可以看到的圖案樣式很相像。根據這些圖案的樣式和特性,Wolfram把它們分成四大類,接下來就來看看,這四大類的圖案各有怎樣的樣式和特性。
Thumbnail
2025/04/04
基礎CA的規則集總共有256個,經由這些規則集所生成的圖案,大部分看起來都平平無奇;不過,還是有些圖案真的是會讓人驚嘆不已,因為實在是跟自然界中可以看到的圖案樣式很相像。根據這些圖案的樣式和特性,Wolfram把它們分成四大類,接下來就來看看,這四大類的圖案各有怎樣的樣式和特性。
Thumbnail
2025/03/31
這節介紹Wolfram的基礎CA (elementary CA)設計方式,以及其迭代過程所構成的圖案。
Thumbnail
2025/03/31
這節介紹Wolfram的基礎CA (elementary CA)設計方式,以及其迭代過程所構成的圖案。
Thumbnail
2025/03/17
這一章介紹的是細胞自動機(cellular automaton),一種不是植基於物理定律的複雜系統。
2025/03/17
這一章介紹的是細胞自動機(cellular automaton),一種不是植基於物理定律的複雜系統。
看更多
你可能也想看
Thumbnail
「欸!這是在哪裡買的?求連結 🥺」 誰叫你太有品味,一發就讓大家跟著剁手手? 讓你回購再回購的生活好物,是時候該介紹出場了吧! 「開箱你的美好生活」現正召喚各路好物的開箱使者 🤩
Thumbnail
「欸!這是在哪裡買的?求連結 🥺」 誰叫你太有品味,一發就讓大家跟著剁手手? 讓你回購再回購的生活好物,是時候該介紹出場了吧! 「開箱你的美好生活」現正召喚各路好物的開箱使者 🤩
Thumbnail
有研究發現,人類大腦可能是一台大型量子電腦,此時做個大膽假設「大腦可以進行量子運作」,大腦中的電子神經元運作,就是接受來自宇宙深處的電訊號。
Thumbnail
有研究發現,人類大腦可能是一台大型量子電腦,此時做個大膽假設「大腦可以進行量子運作」,大腦中的電子神經元運作,就是接受來自宇宙深處的電訊號。
Thumbnail
時間快轉至2030年,或許城市還無懸浮飛車,但AI先會像電力存在每一個角落。百工百業運用智慧算力,就像打開水龍頭一樣容易。這描述並非Cyberpunk科幻場景,正逐漸在世界各地悄然成形。
Thumbnail
時間快轉至2030年,或許城市還無懸浮飛車,但AI先會像電力存在每一個角落。百工百業運用智慧算力,就像打開水龍頭一樣容易。這描述並非Cyberpunk科幻場景,正逐漸在世界各地悄然成形。
Thumbnail
本文章探討了多智能體系統(MAS)在生成式AI領域中的應用,以及GenAI對於AI_MCU和Software defined hardware的影響。文章還總結了SDH設計模式對數據科學和人工智能時代的影響,並提供了有關GenAI的一些額外信息。
Thumbnail
本文章探討了多智能體系統(MAS)在生成式AI領域中的應用,以及GenAI對於AI_MCU和Software defined hardware的影響。文章還總結了SDH設計模式對數據科學和人工智能時代的影響,並提供了有關GenAI的一些額外信息。
Thumbnail
*從Embedded World看到,AI在工業領域的發展,會比原本預期再慢一點。 *目前在消費端、服務端,例如顧問業者、客服、buy now pay later等業務,有很多AI功能、LLM模型導入。 --初階的碼農容易被AI取代。 *工業端,最早是PLC編程,到IPC,未來在IPC裡面 會
Thumbnail
*從Embedded World看到,AI在工業領域的發展,會比原本預期再慢一點。 *目前在消費端、服務端,例如顧問業者、客服、buy now pay later等業務,有很多AI功能、LLM模型導入。 --初階的碼農容易被AI取代。 *工業端,最早是PLC編程,到IPC,未來在IPC裡面 會
Thumbnail
我們寫作業時,只能一個字一個字地寫,但是量子電腦卻可以同時做很多件事情,就像一位有很多隻手的魔法師一樣呢⋯⋯快來跟♥AI小可愛小艾♥一起探索世界的每一個角落,一起學習有趣又有用的新科普!
Thumbnail
我們寫作業時,只能一個字一個字地寫,但是量子電腦卻可以同時做很多件事情,就像一位有很多隻手的魔法師一樣呢⋯⋯快來跟♥AI小可愛小艾♥一起探索世界的每一個角落,一起學習有趣又有用的新科普!
Thumbnail
腦類器官 腦類器官指的是利用幹細胞培養出的三維神經組織。目前的研究已經證明腦類器官具備大腦細胞(包括神經元和星狀細胞)的基本結構和功能。近期,科學家利用腦類器官來作為人工智慧實體裝置。本文將簡介此研究。
Thumbnail
腦類器官 腦類器官指的是利用幹細胞培養出的三維神經組織。目前的研究已經證明腦類器官具備大腦細胞(包括神經元和星狀細胞)的基本結構和功能。近期,科學家利用腦類器官來作為人工智慧實體裝置。本文將簡介此研究。
追蹤感興趣的內容從 Google News 追蹤更多 vocus 的最新精選內容追蹤 Google News