Description:These original and widely known papers on cellular automata and complexity 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.

Similar books

Logic and Proof by Lawrence C Paulson - University of CambridgeThese lecture notes give a brief introduction to logic, with including the resolution method of theorem-proving and its relation to the programming language Prolog. Formal logic is used for specifying and verifying computer systems.(9118 views)

Bayesian Computational Methods by Christian P. Robert - arXivWe will first present the most standard computational challenges met in Bayesian Statistics, focusing primarily on mixture estimation and on model choice issues, and then relate these problems with computational solutions.(4834 views)

Applicative Computing: Its quarks, atoms and molecules by V. E. Wolfengagen - JurInfoRThis work covers the advanced topics in main ideas of computing in general. Material is especially useful for the instructor, postgraduate and graduate students of IT-specialties and is suitable for the system of training of specialists.(7259 views)

Models of Computation: Exploring the Power of Computing by John E. Savage - Addison-WesleyThe book re-examines computer science, giving priority to resource tradeoffs and complexity classifications over the structure of machines and their relationships to languages. This viewpoint is motivated by more realistic computational models.(4827 views)