Serie : Cellular automata in hyperbolic spaces. Vol 1
Paru le 05/09/2007 | Broché 422 pages
Professionnels
Cellular Automata in Hyperbolic Spaces
Volume I : Theory
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 are two distinct parallels to a given line. 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 presents novel results on location of tiles in many tilings of the hyperbolic place. These results are employed to implement emerging non-classical types of cellular automata and offer insights of accessing and transferring information in hyperbolic spaces.
Hyperbolic geometry is an essential part of theoretical astrophysicists and cosmology, therefore ideas discussed in the book will play an important role 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 unique because it skilfully 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.
Maurice Margenstern is Professor and Head 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.