元胞自动机与通信复杂度
摘要：细胞自动机模型的魅力在于简单的局部规则可以产生复杂的全局行为。局部和全局功能之间的关系是许多研究的主题。通过使用通信复杂性理论的结果，我们解决了这个问题，并提供了细胞自动机的另一种分类。(标题：基于通信复杂性理论的细胞自动机分类研究)
作者：Christoph Durr, Ivan Rapaport, Guillaume Theyssier
论文ID：cs/0210008
分类：Computational Complexity
分类简称：cs.CC
提交时间：2009-09-29