初等元胞自動機時間序列的非周期性.pdf

1、背景與目的：自然界存在著許許多多的復雜系統(tǒng)，這些系統(tǒng)的每一部分結(jié)構(gòu)可以非常簡單，但由于各部分之間存在著一定的關(guān)聯(lián)(耦合)，最后表現(xiàn)出的整體性態(tài)可以極其復雜。 元胞自動機就是研究復雜系統(tǒng)的理想化的一種數(shù)學模型，它最早是由Von Neumann在研究生命系統(tǒng)的自我復制現(xiàn)象時提出的，后來被廣泛地用于模擬多種自然現(xiàn)象和生命現(xiàn)象。 方法：90號初等元胞自動機時間序列的非周期性已經(jīng)清楚了[16]，本文通過用126號和122號初等元胞

2、自動機模擬90號初等元胞自動機，來研究126號和122號初等元胞自動機任意初始條件下的時間序列的性質(zhì)。 結(jié)果：證明了： (1)126號初等元胞自動機下任意有限初始條件迭代產(chǎn)生的時間序列是非周期的。 (2)122號初等元胞自動機規(guī)則下一類有限初始條件。 s0=…00102k1-1102k2-1102k3-11…02kn-1100… 結(jié)論：產(chǎn)生的時間序列是周期的。其中ki和n(i=1，2，…，n)是任