Cellular Automata In Hyperbolic Spaces - Volume 2 : Implementation And Computations - Margenstern Maurice

. .

Résumé :
The book introduces a hot topic of mathematics and computer science at the edge of hyperbolic geometry and cellular automata. A hyperbolic space is a geometric model where through a given point, there arc two distinct parallels to a given lino. A cellular automaton is a set of cells which are uniformly distributed in a space, connected locally and update their states by the same rule. The volume advances the novel results presented in volume 1 on a location of tiles in many tilings of the hyperbolic plane. These results arc appplied in further studios of cellular automata in non-traditional spaces. We discuss a wide range of applications from cell phones to the theoretical problems of tilings. Hyperbolic geometry is an essential part of theoretical astrophysics and cosmology, therefore ideas discussed in the book will play an important rote in the theory of relativity. Besides specialists of these traditional fields of application, many specialists of new domains start to show a growing interest both, to hyperbolic geometry and to cellular automata. This is especially the case in biology and in computer science. The book is unque because it skilfulliy hybridizes two different domains of geometry and computation in a way beneficial for mathematics, computer science and engineering. The book is an outstanding treatise of concepts and implementations which will last for decades.

Biographie:
Maurice Margenstern is Professor and Mead of Research Department in Computer Science at the University Paul Verlaine, in Metz, France. Professor Margenstern is amongst top world experts in theory of computation, mathematical machines and geometry and is a pioneer in cellular automata on hyperbolic spaces.

Sommaire:
["CA's in H²","Implementation issues","Complexity issues","Universality issues","The Turing Barrier and Beyond"]