Advertisement

Information Dynamics of Self-Programmable Matter

  • Carsten Knudsen
  • Rasmus Feldberg
  • Steen Rasmussen
Part of the NATO ASI Series book series (NSSB, volume 270)

Abstract

Using the simple observation that programs are identical to data, programs alter data, and thus programs alter programs, we have constructed a self-programming system based on a parallel von Neumann architecture. This system has the same fundamental property as living systems have: the ability to evolve new properties. We demonstrate how this constructive dynamical system is able to develop complex cooperative structures with adaptive responses to external perturbations. The experiments with this system are discussed with special emphasis on the relation between information theoretical measures (entropy and mutual information functions) and on the emergence of complex functional properties. Decay and scaling of long-range correlations are studied by calculation of mutual information functions.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Bennett, C. H., 1989, Dissipation, Information, Computational Complexity and the Definition of Organization, in: “Emerging Syntheses in Science,” Pines, D., ed., Addison-Wesley, Reading.Google Scholar
  2. Bennett, C. H., 1988, Computational Measures of Physical Complexity, in: “Lectures in the Sciences of Complexity I,” Stein, D. L., ed., Addison-Wesley, Reading.Google Scholar
  3. Fontana, W., 1991, Algorithmic Chemistry, in the proceedings of the Second Artificial Life Workshop, SF1 Studies in the Sciences of Complexity, Farmer, J. D. et al., eds., Addison-Wesley (in press).Google Scholar
  4. Hopcroft, J. E., and Ullman, J. D., 1979, “Introduction to Automata Theory, Languages, and Computation,” Addison-Wesley, Reading.Google Scholar
  5. Langton, C., 1990, Computation at the Edge of Chaos: Phase Transitions and Emergent Computation, Physica D 42. 12–34.CrossRefGoogle Scholar
  6. Palmer, R., 1988, Neural Nets, in: “Lectures in the Sciences of Complexity I,” Stein, D. L., ed., Addison-Wesley, Reading.Google Scholar
  7. Rasmussen, S., Knudsen, C., Feldberg, R., and Hindsholm, M., 1990, The Coreworld: Emergence and Evolution of Cooperative Structures in a Computational Chemistry, Physica D 42. 111–134.CrossRefGoogle Scholar
  8. Rasmussen, S., Knudsen, C., and Feldberg, R., 1991, Dynamics of Programmable Matter, in the proceedings of the Second Artificial Life Workshop, SFI Studies in the Sciences of Complexity, Farmer, J. D. et al, eds. Addison-Wesley (in press).Google Scholar
  9. Sturis, J., Polonsky, K. S., Blackman, J. D., Knudsen, C., Mosekilde, E., and Van Cauter, E., 1991, Aspects of Oscillatory Insulin Secretion, these proceedings.CrossRefGoogle Scholar
  10. Touretzky, D., ed., 1990, Proceedings of the Neural Information Processing Conference, NIPS 2, Morgan Kaufman Publishers.Google Scholar

Copyright information

© Plenum Press, New York 1991

Authors and Affiliations

  • Carsten Knudsen
    • 1
  • Rasmus Feldberg
    • 1
  • Steen Rasmussen
    • 2
  1. 1.Physics Laboratory III and Center for Modelling, Nonlinear Dynamics and Irreversible ThermodynamicsTechnical University of DenmarkLyngbyDenmark
  2. 2.Center for Nonlinear Studies and Complex Systems Group, Theoretical Division MS B258Los Alamos National LaboratoryLos AlamosUSA

Personalised recommendations