arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1609.07554cs.CCnlin.CG
收藏

基于信息的初等元胞自动机分类

An information-based classification of Elementary Cellular Automata

Enrico Borriello, Sara Imari Walker

摘要:

提出了一种新的,基于信息的分类的基本元胞自动机,回避了与隔离的复杂性是否实际上是固有的动态规则,或者如果它仅仅是作为一个复杂的初始状态的产品。由系统处理的转移熵变化基于对初始条件的敏感性将256个基本规则分成三个信息类。这些类形成了一个层次结构,使得在基本细胞自动机规则中观察到的粗粒度转换主要发生在每个基于信息的类中,或者更罕见地发生在层次结构中。

英文摘要:

A novel, information-based classification of elementary cellular automata is proposed that circumvents the problems associated with isolating whether complexity is in fact intrinsic to a dynamical rule, or if it arises merely as a product of a complex initial state. Transfer entropy variations processed by the system split the 256 elementary rules into three information classes, based on sensitivity to initial conditions. These classes form a hierarchy such that coarse-graining transitions observed among elementary cellular automata rules predominately occur within each information- based class, or much more rarely, down the hierarchy.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑