These original papers on cellular automata and complexity, some of which are widely known in the scientific community, provide a highly readable account of what has become a major new field of science, with important implications for physics, biology, economics, computer science, and many other areas.