[New England
      Complex Systems Institute]
[Home] [Research] [Education] [Current Section: Activities & Events] [Community] [News] [The Complex World] [About Complex Systems] [About NECSI]
International Conference on Complex Systems (ICCS2006)

Dynamic State Networks

Alec Resnick
Massachusetts Institute of Technology

Jesse Louis-Rosenberg
Massachusetts Institute of Technology

     Full text: Not available
     Last modified: May 5, 2006

A generalization of cellular automata is introduced: the dynamic state network (DSN), a graph whose nodes contain states and edges represent lines of influence between nodes. Rules that act over edges can be defined on these networks to create a system of dynamic states.

Recasting cellular automata in the language of the DSN, conventional measures of entropy are shown to generalize poorly to arbitrary networks. Novel measures of network entropy that address this challenge are introduced. These measures are used to reinterpret the nature of traditional cellular automata, implemented with the machinery of the DSN.

Traditionally, the concept of entropy has been central to the analysis of cellular automata behavior. However, entropic considerations have provided an inadequate theoretical framework for understanding the basic nature of cellular automata. This motivates the introduction of the DSN, built upon the foundation of network theory. The accompanying theoretical environment is less ambiguous, allowing for a more powerfully abstracted treatment of the subject.

Conference Home   |   Conference Topics   |   Application to Attend
Submit Abstract/Paper   |   Accommodation and Travel   |   Information for Participants

Maintained by NECSI Webmaster    Copyright © 2000-2005 New England Complex Systems Institute. All rights reserved.