Two-dimensional cellular automata |
| |
Authors: | Norman H Packard Stephen Wolfram |
| |
Institution: | (1) The Institute for Advanced Study, 08540 Princeton, New Jersey |
| |
Abstract: | A largely phenomenological study of two-dimensional cellular automata is reported. Qualitative classes of behavior similar to those in one-dimensional cellular automata are found. Growth from simple seeds in two-dimensiona! cellular automata can produce patterns with complicated boundaries, characterized by a variety of growth dimensions. Evolution from disordered states can give domains with boundaries that execute effectively continuous motions. Some global properties of cellular automata can be described by entropies and Lyapunov exponents. Others are undecidable.This work was supported in part by the U.S. Office of Naval Research under Contract No. N00014-80-C-0657. |
| |
Keywords: | Discrete models dynamical systems pattern formation computation theory |
本文献已被 SpringerLink 等数据库收录! |