Cellular Automata
Cellular Automata
复制标题
DOI：
10.1142/4702
复制
发表时间：
2001
期刊：
影响因子：
--
通讯作者：
Andrew Ilachinski
中科院分区：
文献类型：
--
作者：
Andrew Ilachinski
元胞自动机是一类时空离散的数学系统，具有局部相互作用和同步动态演化的特征。由数学家约翰·冯·诺依曼在20世纪50年代引入，作为生物自我繁殖的简单模型，它们是复杂系统和过程的原型模型，由大量简单，同质，局部相互作用的组件组成。细胞自动机一直是多年来备受关注的焦点，因为它们能够从相对简单的基本规则集合中生成丰富的非常复杂的行为模式。此外，它们似乎捕捉到了在真实的系统中观察到的复杂自组织合作行为的许多基本特征。这本书提供了细胞自动机的基本属性的总结，并深入探讨了许多重要的细胞自动机相关的研究领域，包括人工生命，混沌，涌现，分形，非线性动力学和自组织。它还提出了一个广泛的审查投机命题，细胞自动机可能最终被证明是一个全新的信息为基础的，离散物理学的理论先驱。本书旨在让初/高年级本科生及以上层次的人都能阅读，所有想要了解秩序、混乱和复杂性出现的学生、研究人员和专业人士都会对本书感兴趣。它包含了广泛的参考书目，并提供了万维网上可用的元胞自动机资源列表。
Cellular automata are a class of spatially and temporally discrete mathematical systems characterized by local interaction and synchronous dynamical evolution. Introduced by the mathematician John von Neumann in the 1950s as simple models of biological self-reproduction, they are prototypical models for complex systems and processes consisting of a large number of simple, homogeneous, locally interacting components. Cellular automata have been the focus of great attention over the years because of their ability to generate a rich spectrum of very complex patterns of behavior out of sets of relatively simple underlying rules. Moreover, they appear to capture many essential features of complex self-organizing cooperative behavior observed in real systems. This book provides a summary of the basic properties of cellular automata, and explores in depth many important cellular-automata-related research areas, including artificial life, chaos, emergence, fractals, nonlinear dynamics, and self-organization. It also presents a broad review of the speculative proposition that cellular automata may eventually prove to be theoretical harbingers of a fundamentally new information-based, discrete physics. Designed to be accessible at the junior/senior undergraduate level and above, the book will be of interest to all students, researchers, and professionals wanting to learn about order, chaos, and the emergence of complexity. It contains an extensive bibliography and provides a listing of cellular automata resources available on the World Wide Web.