An Introduction to Cellular Automata

Livro digital

Título:
An Introduction to Cellular Automata

Autor:
Hélène Vivien

Categoria:
Tecnologia > Geral

Doador:
Raffaello D. N.

Sinopse:
An Introduction to Cellular Automata opens with the core problem that makes the field compelling: how can simple local rules produce rich, coordinated behavior across an entire line or plane? Its table of contents makes that focus explicit from the start, moving from finite lines and synchronization to minimal-time firing squad solutions and then to half-lines, recognition, and computation. The book follows the subject through classic milestones: Minsky’s solution to the FSSP, Mazoyer’s minimal-time construction, products and merging of states, and the mechanics of waves, signals, and delay. From there it broadens into the theory of recognition and computation on infinite linear cellular automata, treating the machinery with careful geometric reasoning and a strong emphasis on constructive methods. What stands out is the book’s unified, research-oriented viewpoint. It is not just a collection of results, but an attempt to organize a scattered literature into a coherent geometric framework, showing how cellular automata can be designed, analyzed, and sped up with precision. Readers get both the historical depth of the subject and a practical toolkit for understanding how local interaction becomes computation.