Computation and Universality: Class IV versus Class III Cellular Automata
本文研究的索赔,元胞自动机(CA)属于第三类(在Wolfram的分类)能够(图灵通用)计算。我们探讨了一些混乱CA(相信属于III类)的CA历史的过程中,这可能是通用计算的候选人,从而刺激了图灵的普遍性讨论Wolfram的III类和IV类。
2013-04-04 nlin.CG
Entropy rate of higher-dimensional cellular automata
引入了多维元胞自动机的熵率。这个数在移位交换同构下是不变的;与这样的CA的熵相反,它总是有限的。从多维元胞自动机划分熵的基本结果出发,得到了熵率的不变性和有限性。证明了二维自动机的熵率保持了一维细胞自动机的熵的类似性质。特别地,我们建立了一个包含熵率、元胞自动机半径和d维位移熵的不等式。我们还计算了置换二维元胞自动机的熵率,并证明了熵率的有限值(类似于一维元胞自动机的标准熵)取决于置换位点的数量。最后定义了拓扑熵率,证明了它是拓扑移位交换共轭的不变量,并建立了拓扑熵率与测度论熵率之间的关系.
2012-06-28 math.DS nlin.CG
2D Hexagonal Cellular Automata: The Complexity of the Forms
我们创建了二维六边形元胞自动机,以获得复杂性。考虑到生命规则的博弈,Wolfram关于类生命结构的研究以及John von Neumann的自复制、自维护、自繁殖问题,我们提出了通过随机初始状态到达大种群的2-状态和3-状态六边形生长算法。与生命游戏不同,我们使用了六个邻域的元胞自动机,而不是八个或四个邻域。第一次模拟解释了我们是否能够获得某种振荡器,闪光灯和滑翔机。受Wolfram的1D元胞自动机复杂性和类生命结构的启发,我们模拟了2D同步、离散、确定性的元胞自动机,以达到具有2态细胞的类生命形式。类生命的形成和振荡器已经解释了它们如何有助于启动自我维持以及自我繁殖和自我复制。在比较了仿真结果之后,我们决定对算法进行进一步的改进。将一个新的状态转换到我们用于获得生命结构的相同算法中,使我们能够实验新的分支和分形形式。所有这些研究都试图证明复杂的生命形式可能来自简单的规则。
2023-02-26 nlin.CG
Topology regulates pattern formation capacity of binary cellular automata on graphs
研究了拓扑变化对具有局部更新规则的系统动力学行为的影响。我们实现了一维二元元胞自动机的各种拓扑结构的图制定两套度依赖的规则,每个包含一个参数。我们观察到,在图形拓扑结构的变化诱导不同的动态域(Wolfram类)之间的转换,而没有一个正式的更新规则的变化。随着拓扑变化,我们研究了规则,随机,小世界和无标度图的斑图形成能力。斑图形成能力是量化的两个熵的措施,这对于标准的元胞自动机允许四个Wolfram类之间的定性区分。平均场模型解释了随机图的动态行为。通过复杂的,基于网络的系统的信息传输的理解的影响进行了讨论。
2005-02-21 cond-mat.stat-mech nlin.CG
Elementary Cellular Automata as Multiplicative Automata
该研究将初等元胞自动机(ECA)转换为乘法版本,通过置换伽罗瓦域和八元数乘法表扩展至复数域,找到恒等解并生成多项式,还完成了Java实现。
2025-02-19 cs.DM nlin.CG
A Note on Elementary Cellular Automata Classification
我们概述和比较基本元胞自动机的分类,包括Wolfram的,Wuensche的,李和Packard,通信复杂性,功率谱,拓扑,表面,压缩,格,形态多样性分类。本文总结了基本元胞自动机的几种分类方法,并与一种新提出的基于规则记忆的基本元细胞自动机进行了比较。
2013-06-27 nlin.CG
On the decomposition of stochastic cellular automata
在本文中,我们提出了两个有趣的性质的随机细胞自动机,可以帮助分析这样的自动机的动力学行为。第一个属性允许计算随机元胞自动机的状态集上的逐单元概率分布,即在随机元胞自动机的演化期间示出每个单元的平均状态的图像。第二个性质表明,随机元胞自动机等价于所谓的确定性元胞自动机的随机混合。基于这一性质,任何随机元胞自动机都可以分解为一组确定性元胞自动机,每个确定性元胞自动机都对随机元胞自动机的行为有贡献。
2015-08-18 cs.FL math.DS nlin.CG
Continuum versus Discrete: A Physically Interpretable General Rule For Cellular Automata By Means of Modular Arithmetic
用元胞自动机(CA)来描述复杂现象已被证明是一种非常有效的方法。事实上,在过去的二十年里,关于这个主题的论文数量大大增加。尽管如此,大多数应用程序使用元胞自动机来定性地描述现象,这肯定是自动机规则定义方式的结果。本文导出了描述Wolfram的每一种元胞自动机的一般规则。新的表示是根据在此定义的新函数,iota-delta函数给出的。后者的功能进一步推广,以提供一个通用的规则,不仅Wolfram的,但也每一个CA规则,这取决于在自动机网格中的细胞的值的总和和产品。通过有限差分法和iota-delta函数之间的并行,新的表示提供了一个简单的CA的物理解释,它给出了,第一次,生成规则本身的定量解释。利用新公式分析了对流扩散现象。特别是,CA自动机和异常扩散之间的关系进行了简要的讨论。
2012-06-12 nlin.CG
Triangular Automata: The 256 Elementary Cellular Automata of the 2D Plane
本文提出三角网格上的初等三角自动机(ETA),作为Wolfram初等元胞自动机的二维对应物,并提供概念与计算工具、初步分析及交互式网站和Mathematica源码。
2025-11-09 nlin.CG
Growth and Decay in Life-Like Cellular Automata
我们提出了一个四路分类的二维半极权元胞自动机,这是不同于Wolfram的,基于两个问题与是或否的答案:是否存在模式,最终逃脱任何有限的包围盒放置在他们周围?是否存在完全消失的模式?如果这两个条件都成立,那么一个元胞自动机规则很可能支持宇宙飞船,即移动的小模式,并形成许多已知的生命更复杂模式的构建块。如果这两个条件中的一个或两个都不成立,那么可能仍然存在由给定的元胞自动机规则支持的感兴趣的现象,但我们将不得不更加努力地寻找它们。虽然我们的分类非常粗糙,但我们认为它比Wolfram的分类更客观(因为更容易确定这些问题的严格答案),更具预测性(因为我们可以对大量规则进行分类,而无需单独观察它们),并且更准确地将注意力集中在可能支持复杂行为模式的规则上。我们支持这些断言,通过调查一些已知的元胞自动机规则。
2009-11-15 nlin.CG
Two Cellular Automata for the 3x+1 Map
介绍了两种简单的模仿Collatz-Ulam迭代映射(3x+1映射)的元胞自动机。这些元胞自动机允许有效地测试Collatz猜想非常大的数字。
2005-02-26 nlin.CG
On Reversible Cellular Automata with Triplet Local Rules
集合之间的双射可以被视为量子计算中使用的离散(或清晰)酉变换。因此离散量子元胞自动机是具有可逆转移函数的元胞自动机。本文研究具有三元组局部规则的一维可逆元胞自动机。
2005-04-28 nlin.CG
Randomized Cellular Automata
定义并研究了一类随机自动机网络的一些性质。规则有限一维元胞自动机定义在周期格上,而随机元胞自动机定义在具有常数出度的随机有向图上,并按照元胞自动机规则演化.对于一些家庭的规则,一些典型的先验意外的结果。
2007-02-23 nlin.CG
Non-Uniform Cellular Automata: classes, dynamics, and decidability
将非均匀元胞自动机的动力学行为与经典元胞自动机的动力学行为进行了比较。通过一系列的例子指出了几个区别和相似之处。还建立了满射性和内射性等基本性质的判定性。最后一部分研究了特别适用于非一致元胞自动机的等度连续性的一种强形式。
2011-07-26 cs.FL math.DS nlin.CG
Characterisation of limit measures of higher-dimensional cellular automata
我们考虑高维(大于2)元胞自动机的典型渐近行为。也就是说,我们根据伯努利(i.i.d)概率测度随机选取一个初始配置,这是一种离散元胞自动机,并考虑当时间趋于无穷大时的极限概率测度(的集合)。在本文中,我们证明了可以达到的高维元胞自动机的极限措施是完全特征的可计算性条件,在一维的情况下。这意味着细胞自动机具有与图灵机相同的多样性和复杂性的典型渐近行为,并且在这方面的任何非平凡性质都是不可判定的(赖斯型定理)。这些结果推广到极限测度的连通集和Cesàro平均收敛。主要的工具是在细胞自动机的时间演化中实现任意计算,以这种方式,它从随机配置中出现并自组织。
2017-02-20 cs.FL math.DS nlin.CG
About the embedding of one dimensional cellular automata into hyperbolic cellular automata
本文研究了在五网格、七网格和十二网格三种情况下,将确定性一维元胞自动机实现为双曲元胞自动机的两种方法,这些网格分别用$\{5,4\}$、$\{7,3\}$和$\{5,3,4\}$表示.
2010-04-11 cs.FL nlin.CG
Expressiveness of Elementary Cellular Automata
我们调查的表现力,一维元胞自动机的参数,在模拟生物系统的背景下。从生物系统的角度对基本元胞自动机的发展进行了解释,并将生物多样性参数应用到元胞自动机的结构中。这篇文章包含了一个调查的基本元胞自动机在他们的表现力和评价是否表现力是一个有意义的术语在模拟生物学的背景下。
2013-04-06 nlin.CG
Uncertainty principle for single particle lattice gas cellular automata models
我们提出了一个不确定性...
2011-11-12 nlin.CG
Counting number-conserving cellular automata with radius 1
本文通过一个程序计算半径1的一维粒子数守恒元胞自动机的数量,并给出了最多7种细胞状态下的计数结果。
2026-06-01 nlin.CG
Cellular automata and Lyapunov exponents
本文给出了细胞自动机的某些类似李雅普诺夫指数的新定义。然后,对于一个移位遍历的和元胞自动机不变的概率测度,我们建立了自动机的熵、移位的熵和李雅普诺夫指数之间的不等式.
2003-12-06 math-ph math.DS math.MP
A Full Computation-relevant Topological Dynamics Classification of Elementary Cellular Automata
元胞自动机既是计算系统又是动力系统。我们给出了一个完整的分类的基本元胞自动机(ECA)的动态行为的基本动态系统的概念,如灵敏度和混沌。“复杂”ECA出现敏感,但不是混乱的,最终不是弱周期性的。基于这种分类,我们推测,基本元胞自动机能够进行复杂的计算,如图灵普遍性所需的,是在“混沌的边缘”。
2013-02-20 nlin.CG
Issues on drawing the State Transition Diagram for arbitrary Cellular Automata
本文提出了几种绘制任意元胞自动机规则(任意邻域、均匀/混合和空/周期边界)和CA n长度的状态转移图的算法及其元胞自动机(CAM)。文中还讨论了这些算法的新颖性、硬件成本和复杂性。
2008-11-10 nlin.CG
Outer-totalistic cellular automata on graphs
我们提出了一个直观的形式主义实现任意拓扑结构上的元胞自动机。通过这种方法,我们在初等元胞自动机类中确定了一种对称操作。此外,我们确定了拓扑敏感的基本元胞自动机的子集,并发现在规则图中,随着邻域大小的增加,复杂模式的总数减少。作为示例性应用,我们将形式主义应用于复杂网络,并比较无标度图和代谢网络生成复杂动力学的潜力。
2008-12-12 nlin.CG
Definition and Identification of Information Storage and Processing Capabilities as Possible Markers for Turing-universality in Cellular Automata
为了识别潜在的通用元胞自动机,提出了一种测量基本元胞自动机信息处理能力的方法。我们考虑元胞自动机的两个特征:存储信息的能力和处理信息的能力。我们将局部细胞集合定义为元胞自动机的粒子,并考虑粒子所包含的信息。利用该方法可以显示信息通道和通道交叉点。通过观察这两个特征,将潜在的普适元胞自动机归为一类,并将所有的基本元胞自动机归为四类,分别对应于S. Wolfram的四个分类:1)均匀; 2)规则; 3)混沌和4)复杂。这一结果表明,用信息存储和处理能力来表征复杂系统是有效和简洁的。研究发现,这些能力能够量化系统的复杂性。
2018-03-14 nlin.CG
Complex networks derived from cellular automata
我们提出了一种从一维二元元胞自动机导出网络的方法。导出的网络通常是有向的,并且具有与其元胞自动机的动力学行为相对应的结构性质。网络参数,特别是效率和度分布,表明效率对网格大小的依赖性是特征性的,并且可以用于对元胞自动机进行分类,并且导出的网络表现出各种度分布。特别地,Wolfram分类的第IV类规则产生具有无标度分布的网络。
2010-09-23 cs.SI math-ph math.MP
An order-preserving property of additive invariant for Takesue-type reversible cellular automata
我们表明,对于一个相当大的一类可逆的,一维元胞自动机,添加剂不变量集表现出代数结构。更确切地说,如果$f$和$g$是一维的,可逆的元胞自动机的Takesue考虑的那种,我们表明,有一个二元操作这些自动机$\vee$,使$ψ(f)\subseteq ψ(f\vee g)$,其中$ψ(f)$表示的一组添加剂不变量的$f$和$\subseteq$表示实子空间之间的包含关系。
2008-07-18 nlin.CG
Nominal Cellular Automata
名词计算理论是研究名词集合理论及其在计算机科学中的应用的新兴领域。在这里,我们调查的名义集的定义上的元胞自动机和它们的计算能力的影响,特别关注这个新模型的紧急行为特性及其意义的背景下,面向计算的物理现象的解释。本文还对名义元胞自动机与Wolfram的初等元胞自动机之间的关系进行了初步探讨。
2016-08-11 cs.FL cs.LO nlin.CG
Local structure approximation as a predictor of second order phase transitions in asynchronous cellular automata
本研究验证了足够高阶的局部结构近似可用于预测α-异步元胞自动机中有向渗流普适类二阶相变的存在,为相关相变分析提供了有效方法。
2013-12-18 nlin.CG
A guided tour of asynchronous cellular automata
近年来,异步元胞自动机的研究受到了广泛的关注,成为一个新兴的研究领域。我们调查了最近的研究,已经进行了关于这个主题,并提出了广泛的艺术状态,计算和建模问题都代表。
2014-08-26 nlin.CG
A New Parameter $F$ to Classify Cellular Automata Rule Table Space and a Phase Diagram in $λ-F$ Plane
证明了对于N-近邻和K-状态的元胞自动机,至少在$\frac{1}{K} \le λ\le 1-\frac{1}{K} $范围内存在II类、III类和IV类模式.通过引入一个新的参数$F$,找到了在一个固定的$λ$上决定模式类之间差异的机理,并对其进行了定量研究。利用参数F和$λ$,得到了5-邻域和4-状态元胞自动机的相图。PACS:89.75。k个复杂系统
2002-11-12 nlin.CG
Impartial games emulating one-dimensional cellular automata and undecidability
我们研究两个玩家的\emph{take-away}游戏,其结果模拟两个状态的一维细胞自动机,如Wolfram的规则60和110。给定一个由中心数据模式和周期性左右模式组成的初始字符串,规则110元胞自动机最近被马修·库克证明是图灵完备的。因此,关于其行为的许多问题在算法上是不可判定的。我们发现,类似的问题是不可判定的,我们的\emph{rule 110}游戏。
2012-01-05 cs.IT math.CO math.IT
Cellular Automata Modeling of Continuous Stirred Tank Reactors
通过扩展Seyborg(1997)和Neuforth(2000)的工作,引入化学反应物的进料流,采用随机元胞自动机对连续搅拌釜式反应器(CSTR)的经典动力学系统模型进行了重构.我们表明,这个元胞自动机程序是能够模拟的稀释率和混合过程中的CSTR,以及由于夹套的散热的细节。预计元胞自动机方法在任何工业规模上,特别是对于任何类型的微量化学系统都具有相当大的适用性
2006-09-28 nlin.CG
On the Garden of Eden theorem for non-uniform cellular automata
本文扩展了非均匀元胞自动机的伊甸园定理,定量揭示部分预内射性与像大小的关系,并为强不可约有限型子移位上的多维元胞自动机提供了增强的满射性结果。
2023-04-03 cs.DM math-ph math.DS
Probabilistic cellular automata with conserved quantities
我们证明了守恒定律的概念可以自然地从确定性扩展到概率元胞自动机(PCA)规则。保守PCA的局部函数必须满足与确定性元胞自动机的守恒条件类似的条件。PCA的守恒条件也可以写成现行的守恒定律的形式。对于确定性最近邻CA,可以精确地计算电流。局部结构近似可以部分预测非确定性情况下的平衡电流。对于基本图的线性段,它实际上产生精确的结果。
2003-05-27 nlin.CG
Cellular Automata Networks
本文提出了一种小世界元胞自动机网络模型,用于模拟复杂网络的长程交互作用。传统的元胞自动机使用局部更新规则。这种新型的元胞自动机网络使用局部规则和一小部分从小世界网络的性质中得到的长程捷径。仿真结果表明,对于给定的捷径概率,系统自然地呈现出自组织临界性,当捷径概率增大到某一临界值时,系统会发生跃迁,表明复杂自动机网络的小世界行为.讨论了元胞自动机网络的斑图形成以及与基于方程的反应扩散系统的比较
2010-03-25 nlin.CG
Isomorphisms of Additive Cellular Automata on Finite Groups
研究了有限群(称为指数群)上加法元胞自动机同构的来源。研究表明,自动机的许多同构(称为正则)都可以约化为底层代数结构的同构(例如自动机规则的索引群、么半群及其可逆元素的子群)。然而,对于某些群,不存在正则自动机同构。得到了幺半群的线性自同构的完整描述。这些自同构覆盖了所有小群的自动机同构的大部分,并且由可逆矩阵M表示,使得对于任何指标群循环矩阵C,矩阵M^{-1}CM是指标群循环矩阵。
2008-11-29 nlin.CG
Cellular Automata, PDEs, and Pattern Formation
综述了元胞自动机、偏微分方程的元胞自动机、元胞自动机的微分方程以及生物工程中的斑图形成。
2010-03-09 nlin.CG nlin.PS
Number conserving cellular automata: form decidability to dynamics
我们比较了几个定义的数量守恒元胞自动机,我们证明是等价的。证明了\cas是数守恒的一个充分必要条件。利用这个条件,我们给出了一个判定数守恒的线性时间算法。研究了数守恒的\cas的动力学行为,并给出了一个以混沌性为中心的分类。
2001-02-27 nlin.CG
An Invitation to Number-Conserving Cellular Automata
本文详细介绍了如何在计算机上模拟一维数守恒元胞自动机并寻找有趣的转移规则,同时展示了发现的新规则及关于该自动机空间的定理。
2025-05-30 nlin.CG
On the Dynamical Behaviour of Cellular Automata
本文研究了一维和二维元胞自动机的动力学,利用状态的2-adic表示,给出了求周期解的一种简单的图解方法。我们还研究了相关的2-adic系统的连续性,并展示了如何计算熵。
2007-07-05 nlin.CG
Nonlocal and global dynamics of cellular automata: A theoretical computer arithmetic for real continuous maps
给出了一个求任意实数$x$的基$p$中第$i$位数的数字函数。利用$\mathcal{B}$演算中的这一函数,系统地研究了元胞自动机(CA)的局部、非局部和全局动力学行为,并导出了这三个层次的描述的泛映射.这些映射都不包含任何可自由调整的参数,并且它们对字母表$p$和邻域范围$ρ$中的任何数量的符号都有效。给出了用有理数$\mathbb{Q}$(丢番图逼近)上的CA来逼近单位区间内任意实连续映射的离散化一般方法。这一结果导致建立的定性行为之间的对应关系,发现真正的非线性映射和Wolfram类CA的分歧图。将该方法应用于Logistic映射,推导出Logistic CA。倍周期级联混沌被解释为一个序列的全球元胞自动机的Wolfram的第2类导致第3类非周期行为。4类行为也被发现接近周期3轨道。
2015-02-03 cond-mat.stat-mech math-ph math.MP
$1/f^α$ spectra in elementary cellular automata and fractal signals
本文系统地计算了Wolfram提出的一维初等元胞自动机的功率谱。一方面,我们的分析表明,一个自动机显示$1/f$频谱,虽然被认为是平凡的,另一方面,各种自动机分类为混沌/复杂显示没有$1/f$频谱。我们模型的结果概括最近调查的Sierpinski信号一类的分形信号,定制生产$1/f^α$光谱。从(基本)元胞自动机模式在化学、物理和计算机科学中的广泛出现来看,有各种各样的候选者显示出与我们的结果相似的光谱。
2004-10-19 nlin.CG nlin.PS
Cellular Automata and Discrete Geometry
在本文中,我们期待在实现算法的可能性,以构建一个离散线设计的第一作者在细胞自动机。事实证明,这样的实施是可行的。
2011-02-11 cs.CG nlin.CG
A Linear Acceleration Theorem for 2D Cellular Automata on all Complete Neighborhoods
对于大多数计算模型,线性加速度定理是已知的。虽然这样的结果已经证明了二维细胞自动机工作在特定的街区,没有一般的建设是已知的。我们在这里提出了一种技术的线性加速所有二维语言的细胞自动机工作在完整的街区。
2016-10-02 cs.FL nlin.CG
On generalization of reversible second-order cellular automata
具有$n$状态的元胞自动机可用于构造具有$n^2$状态的可逆二阶元胞自动机。本文所讨论的带隐参数的可逆元胞自动机是这种结构的推广,它可以具有任意$m$的状态数$N=n m$。进一步的修改产生了可逆的元胞自动机,减少了状态数$N' < N = n m$。
2014-03-23 cs.FL nlin.CG
On complex dynamics from reversible cellular automata
复杂性一直是元胞自动机中反复出现的研究课题,因为它们代表了复杂行为从简单的局部相互作用中产生的系统。大量以前的研究已经进行了提出的复杂的元胞自动机的情况下,然而,大多数提出的方法是基于一个仔细的搜索或细致的建设的演变规则。本文提出了基于可逆元胞自动机的复杂行为的出现。特别是,本文表明,可逆的元胞自动机代表了一个足够的框架,以获得复杂的行为,只添加新的随机状态。实验结果表明,在可逆元胞自动机中随机添加约两倍于原状态数的状态,可以获得复杂度.因此,有可能得到具有几十种状态的复杂元胞自动机。复杂性似乎通常从可逆元胞自动机中获得,并使用其他操作,如状态排列或演化规则中的行和列排列。本文的相关性是提出,可逆性可以是一个有用的结构,以实现复杂的行为在元胞自动机。
2020-09-18 cs.FL nlin.CG
Quantum Cellular Automata from Lattice Field Theories
我们将格场论的方法应用于元胞自动机的量子化。本文利用路径积分和格点场论的算符形式,讨论了五类主要的元胞自动机:玻色子、费米子、超对称、自旋和量子点的量子化。我们表明,量子化的超对称元胞自动机是有关最近讨论的字符串位模型的索恩和伯格曼,并代表了一个链接的元胞自动机理论的基础物理。我们讨论了自旋和量子点元胞自动机在实验实现和量子计算中的重要性。以往的量子元胞自动机研究都是以波函数值作为元胞内容,离散化的线性狄拉克方程作为更新方程。我们表明,我们的方法量子化的费米子元胞自动机包括这种利用作为一个字段方程,并允许通过晶格场相互作用的非线性。
2003-07-24 hep-th nlin.CG quant-ph
Cellular Automata as a Network Topology
本文针对元胞自动机在网络拓扑建模领域潜力未被充分挖掘的问题,探索用元胞自动机构建去中心化网络拓扑,以提升分布式系统的负载均衡、容错、可扩展及信息传播能力。
2024-10-29 cs.NI nlin.CG
About Strongly Universal Cellular Automata
本文在具有11个状态和标准邻域的直线上构造了一个强泛元胞自动机。我们将这种结构嵌入到双曲平面和双曲3D空间的几个平铺中,从而产生具有10个状态的强通用元胞自动机。
2013-09-06 cs.DM nlin.CG
Quantum Circuits for Elementary Cellular Automata
该研究确定了22条可通过量子电路模拟的初等元胞自动机规则,且为每条规则设计了门数为O(N)的量子实现电路。
2025-01-11 nlin.CG quant-ph
New Directions In Cellular Automata
本文提出了一种新的自动机模型,它以算术运算为演化规则,每个细胞具有自然数k =(N)的状态,半径r = 1/2,并对任意的输入大小进行操作。自动机读取一个算术表达式作为输入,并输出另一个算术表达式。此外,我们模拟了各种一维元胞自动机结构与不同的动力学,包括基本元胞自动机。
2017-05-17 cs.FL nlin.CG
Nonsynchronous updating in the multiverse of cellular automata
本文研究了更新对元胞自动机规则空间的影响。我们考虑一个子集的6144阶3自动机从空间的262144个二维外整体规则。我们比较同步,异步和顺序更新。针对两个自动机,我们讨论了更新的变化如何破坏这些规则的典型结构。此外,我们表明,一阶相变的多重同步元胞自动机,揭示了使用最近推出的控制参数,似乎是强大的更新模式的变化,但也不同的初始密度。
2015-03-04 cond-mat.stat-mech nlin.CG
A Deterministic Approach to the Synchronization of Cellular Automata
在这项工作中,我们介绍了一个确定性的计划同步的线性和非线性元胞自动机(CA)与复杂的行为,通过主从耦合连接。通过使用布尔导数的定义,我们使用的线性近似的自动机,以确定一个功能的耦合,促进同步,而不扰动所有的网站的从系统。
2011-03-10 nlin.CD nlin.CG
Computational Universality and 1/f Noise in Elementary Cellular Automata
推测在元胞自动机中1/f噪声与计算普适性之间存在着某种联系。我们使用遗传算法来搜索一维二态五邻元胞自动机,它具有1/f型谱。从随机初始配置开始的演化计算功率谱。考虑到与1/f型谱的相似性,从功率谱估计适应度。结果表明,具有最高平均适应度的规则具有与其他计算普适元胞自动机相似的传播结构,尽管该规则的计算普适性尚未得到证明.
2013-07-18 cs.OH nlin.CG