Next: Introduction Previous: Papers

What Has and What Hasn't Been Done With Cellular Automata

Harold V. McIntosh
Departamento de Aplicación de Microcomputadoras,
Instituto de Ciencias, Universidad Autónoma de Puebla,
Apartado postal 461, 72000 Puebla, Puebla, México.
E-mail:mcintosh@servidor.unam.mx

November 10, 1990

Abstract:

• Introduction
• What has been done
  • The concept of an automaton
  • The evolution of finite systems into cycles
  • Self-reproducing automata
  • The Garden of Eden
  • Conway's Life
  • Wolfram's classes
  • Probability measures
  • De Bruijn diagrams
• What has not been done
  • Convergence of block probabilities
  • Automata which are necessarily infinite
  • Computational requirements
  • Practical applications
• Conclusion
• References
• About this document ...