Stephen Wolframstephenwolfram.com
Publications by Stephen Wolfram * Articles * Cellular Automata
Universality and Complexity in Cellular Automata (1984)


Abstract

1. Introduction

2. Notation and Formalism

3. Qualitative Characterization of Cellular Automaton Behaviour

4. Quantitative Characterizations of Cellular Automaton Behaviour

5. Class 1 Cellular Automata

6. Class 2 Cellular Automata

7. Class 3 Cellular Automata

8. Class 4 Cellular Automata

9. Discussion

Acknowledgements

References

Notes

Reference: Reference: S. Wolfram: Physica D, 10 (January 1984) 1--35