走近混沌-初級細胞自動機-資料下載頁
2025-08-04 10:44本頁面
【正文】 有適當?shù)木幋a方法，就能將任何數(shù)學問題，包括它的初值和算法，變成一列符號串，寫到初始的第一條格子帶上。然后，根據(jù)細胞自動機內(nèi)定的變換規(guī)則，可以得到下一時刻的符號串，也就是說，完成了一次“計算”。依此類推，時間不斷地前進，“計算”便一步一步地進行，直到所需要的結果。這個過程，的確與計算機的計算過程類似。但是，并非所有規(guī)則的細胞自動機，都能等同于真正的計算機，還得看看它的智商如何？上面說過，我們有256種不同規(guī)則的細胞自動機，它們的智商高低不同，各具有不同的“計算”能力。例如，讓我們考查一下圖（）所顯示的256個初級細胞自動機中的幾個特例：1.首先，象“規(guī)則255”這樣的，完全談不上什么計算能力，連“識別”能力都沒有，因為無論對什么“數(shù)”，經(jīng)它“計算”一次之后，全部一抹‘黑’，這點從它的規(guī)則定義也可看出來；“規(guī)則0”也一樣，全部一抹‘白’。2.接著，我們再來看象“規(guī)則90”那一類的，時間演化圖有點象帕斯卡三角形的那種。這種情況的結果太規(guī)矩了，一個呆腦瓜，肯定計算能力有限，第一條的數(shù)據(jù)再復雜，猶如“對牛彈琴”一樣。3.另外，象“規(guī)則30”那樣的，似乎較好一些，但邏輯雜亂無章，是個胡作非為、不聽指揮的家伙。4.最后，唯有像“規(guī)則110”這樣的，計算能力才達到標準，被證明與通用圖靈機是計算等效的?！滞赐炅擞嘘P‘初級細胞自動機’的介紹，閉著眼睛遐思冥想。王二沒錯！月亮的確不是木頭做的，我們的世界也不能單靠計算而算出來。但是，分形、混沌、以及非線性科學中的這些數(shù)學模型，以及計算機迭代的方法，對理解大自然還是很有用處的。林童想，科學真是太有趣、太迷人了！科學就像一座美麗宏大的花園，從分形和混沌這幾支科苑奇葩，他似乎看到了滿園的綠草如茵、花果飄香。林童想著想著，不知不覺地進入了夢鄉(xiāng)，夢中，他倘佯在百花叢中……（全文完）
黨政相關相關推薦
鄂ICP備17016276號-1