Effective theories for circuits and automata
Effective theories for circuits and automata
复制标题
DOI：
10.1063/1.3640747
复制
发表时间：
2011-09-01
期刊：
影响因子：
2.9
通讯作者：
DeDeo, Simon
中科院分区：
文献类型：
--
作者：
DeDeo, Simon
从复杂的过程中考虑有效的理论是复杂性研究的核心。即使基本机制被理解，或者至少是可测量的，生物、计算和社会系统中耗散和不可逆性的存在也会使问题变得更加困难。在这里，我们展示了在不可逆性和噪声的存在下，在一个具有潜在反馈的动力学模型中有效理论的构建。我们使用Krohn-Rhodes定理来说明潜在机制的组成如何导致涌现有效理论的创新。我们展示了耗散和不可逆性如何从根本上限制了这些新兴结构的寿命，即使在短时间尺度上，与无噪声的对应物相比，组属性可能会更丰富。(C)2011年美国物理学会。[doi 10.1063/1.3640747]
Considering an effective theory from a complicated process is central to the study of complexity. Even when the underlying mechanisms are understood, or at least measurable, the presence of dissipation and irreversibility in biological, computational, and social systems makes the problem harder. Here, we demonstrate the construction of effective theories in the presence of both irreversibility and noise, in a dynamical model with underlying feedback. We use the Krohn-Rhodes theorem to show how the composition of underlying mechanisms can lead to innovations in the emergent effective theory. We show how dissipation and irreversibility fundamentally limit the lifetimes of these emergent structures, even though, on short timescales, the group properties may be enriched compared to their noiseless counterparts. (C) 2011 American Institute of Physics. [doi: 10.1063/1.3640747]