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