Complexity Classes in Three-dimensional Gravitational Agents

Jean-Claude HeudinHeudin
International Institute of Multimedia
Pôle Universitaire Léonard de Vinci
92916 La Défense Cedex - France
Jean-Claude.Heudin@devinci.fr

Abstract:

Three-dimensional Gravitational Agents  are presented as discrete dynamical systems with simple construction but showing ordered, chaotic and complex    behaviors. This paper explores these systems searching for complexity classes and emerging patterns. It shows the existence of a phase transition  in the space of their transition functions and it argues that the most complex pattern dynamics is located in the vicinity of this phase transition.



Russell Standish
2002-11-13