走近混沌-初級細(xì)胞自動機(jī)(完整版)
【正文】 的細(xì)胞自動機(jī)的理論，已有五十多年的歷史，這個理論，以及基于復(fù)雜源于簡單的道理的‘復(fù)雜性科學(xué)’，一直都是科學(xué)界的研究課題。110”的精神光大發(fā)揚(yáng)，貫穿始終。”著名物理學(xué)家費(fèi)曼在1981的一篇論文里也表達(dá)過類似的觀點。西方有句諺語：“在木匠眼里，月亮也是木頭做的。中國哲學(xué)家孟子以心為萬物之本。被人們稱為天才的沃爾弗拉姆一九五九年生于倫敦，十五歲發(fā)表他的第一篇科學(xué)論文，二十歲獲得美國加州理工學(xué)院的物理博士學(xué)位。直到2002年，沃爾弗拉姆奮戰(zhàn)10年，經(jīng)過無數(shù)次的敲鍵盤、移鼠標(biāo)，終于產(chǎn)生出作者狂妄地自我宣稱是“與牛頓發(fā)現(xiàn)的萬有引力相媲美的科學(xué)金字塔”的巨著，名為：《一種新科學(xué)》。《一種新科學(xué)》的出版在當(dāng)時引起轟動，初版五萬冊在一星期之內(nèi)銷售一空，但是，學(xué)術(shù)界大多數(shù)專家們對此書的評價卻不高。此外，除了二維的細(xì)胞自動機(jī)，還可以有一維、三維、甚至更多維的細(xì)胞自動機(jī)。并且，只考慮最相鄰的兩個細(xì)胞，也就是與其相接的“左”、“右”兩個鄰居的影響。也就是說，有256種不同的初級細(xì)胞自動機(jī)。圖（）：初級細(xì)胞自動機(jī)的時間演化圖圖像來自Wolfram：“規(guī)則但是，并非所有規(guī)則的細(xì)胞自動機(jī)，都能等同于真正的計算機(jī)，還得看看它的智商如何？上面說過，我們有256種不同規(guī)則的細(xì)胞自動機(jī)，它們的智商高低不同，各具有不同的“計算”能力。接著，我們再來看象“規(guī)則林童想著想著，不知不覺地進(jìn)入了夢鄉(xiāng)，夢中，他倘佯在百花叢中……（全文完）。110”這樣的，計算能力才達(dá)到標(biāo)準(zhǔn)，被證明與通用圖靈機(jī)是計算等效的。這種情況的結(jié)果太規(guī)矩了，一個呆腦瓜，肯定計算能力有限，第一條的數(shù)據(jù)再復(fù)雜，猶如“對牛彈琴”一樣。例如，讓我們考查一下圖（）所顯示的256個初級細(xì)胞自動機(jī)中的幾個特例：1.格點帶上細(xì)胞的黑白生死分布，就對應(yīng)于計算機(jī)紙帶上的（0/1）“符號串”?！耙?guī)則他還特別對其中初級細(xì)胞自動
黨政相關(guān)相關(guān)推薦
鄂ICP備17016276號-1