---
---
---
(點擊查看產品報價)
元胞自動機的擴展
Wolfram創(chuàng)立的經典元胞自動機法并沒有考慮針對宏觀因素的影
響,且通常對模型的狀態(tài)轉化規(guī)則是確定的。學者們正是看到了
該方法存有的局限性,所以改進和發(fā)展了元胞自動機的構造,并
從更為廣義的角度提出了一些新的元胞自動機方法,這些方法作
為經典方法的變種,適應性更強。下面介紹幾個元胞自動機發(fā)展
歷程中具有里程碑作用的元胞自動機法。
①可逆元胞自動機(Reversible Cellular Automata)。
如果元胞自動機每個現存的配置都有一個準確的過去的配置(原
象),則可認為元胞自動機可逆。如果能夠將元胞自動機記為配置
對配置的函數映射,則可逆性意味著這個函數是雙映射的。如果
一個元胞自動機是可逆的,那么它的時間反向行為也可以描述成
元胞自動機,這是Curtis—Hedlund-Lyndon理論的結果,即一個
元胞自動機的拓撲特征。對于一個不是每個配置都有原象的元胞
自動機,沒有原象的配置被稱為伊甸園模式。
一維元胞自動機存在判定一個規(guī)則為可逆或不可逆的已知算
法。然而,兩維或多維元胞自動機的可逆性是不可判定的。也就
是說,沒有一種規(guī)則算法可以正確判定自動機是否可逆。
可逆元胞自動機經常用來對遵循流體動力學的物理現象與熱
力學定律的氣體進行模擬。該方法具有適用子可逆性的專門規(guī)則
。這樣的系統(tǒng)由Tommaso Toffoli、NormanMargolus等人提出。有
幾種技術可以明確地被用來構造可逆元胞自動機
所有資料用于交流學習之用,如有版權問題請聯系,禁止復制,轉載注明地址
上海光學儀器一廠-專業(yè)顯微鏡制造商 提供最合理的
顯微鏡價格