V.A. Vaganov – лучшие книги

In the book we present certain results of the work we have done in the theory of Classical Cellular Automata (CA). At present, these results form an essential constituent of the CA problematics. In particular, we have studied such problems as the nonconstructability problem in the CA, the decomposition problem of global transition functions in the CA, extremal constructive possibilities, the parallel formal grammars and languages defined by CA, complexity of finite configurations and global transition functions in the CA, simulation problem in classical CA, etc. At present, the CA problematics is a rather well developed independent field of…