随机布尔网络复杂性的量化
摘要：对于异质扩展系统的复杂性，我们研究了两种度量方法，以随机布尔网络为典型案例。Shalizi等人在细胞自动机中定义的度量方法，基于最佳统计预测准则[Shalizi等人，Phys. Rev. Lett. 93, 118701 (2004)]，不能区分有序相的空间不均匀性和无序相的动力学不均匀性。通过计算个体节点的复杂性得到的修改方法，在有序和临界区域以及高度无序的网络中得到了复杂性值为零，而在无序区域的某处达到峰值。具有高复杂性的个体节点是从过去到未来传递最多信息的节点，这个量依赖于给定节点的布尔函数和其在网络中的位置，具有非平凡的关系。
作者：Xinwei Gong, Joshua E. S. Socolar
论文ID：1202.1540
分类：Cellular Automata and Lattice Gases
分类简称：nlin.CG
提交时间：2012-06-12