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