A survey of cellular automata: types, dynamics, non-uniformity and applications
Cellular automata (CAs) are dynamical systems which exhibit complex global behavior from
simple local interaction and computation. Since the inception of cellular automaton (CA) by …
simple local interaction and computation. Since the inception of cellular automaton (CA) by …
[PDF][PDF] New Tools for Cellular Automata in the Hyperbolic Plane.
M Margenstern - J. Univers. Comput. Sci., 2000 - pdfs.semanticscholar.org
In this paper, we introduce a new technique in order to deal with cellular automata in the
hyperbolic plane. The subject was introduced in [7] which gave an important application of …
hyperbolic plane. The subject was introduced in [7] which gave an important application of …
[BOOK][B] Small universal cellular automata in hyperbolic spaces: A collection of jewels
M Margenstern - 2013 - books.google.com
Hyperbolic geometry is an essential part of theoretical astrophysics and cosmology. Besides
specialists of these domains, many specialists of new domains start to show a growing …
specialists of these domains, many specialists of new domains start to show a growing …
[BOOK][B] Cellular Automata in Hyperbolic Spaces: implementation and computations. Vol. 2
M Margenstern - 2008 - books.google.com
This is the second volume of the book. It presents five new chapters which continue what
was started in volume 1. The new chapter also bring in new perspectives. We start our …
was started in volume 1. The new chapter also bring in new perspectives. We start our …
A universal cellular automaton in the hyperbolic plane
F Herrmann, M Margenstern - Theoretical Computer Science, 2003 - Elsevier
The paper gives the construction of a universal CA with 22 states in the regular rectangular
pentagonal grid of the hyperbolic plane. The CA implements a railway circuit which …
pentagonal grid of the hyperbolic plane. The CA implements a railway circuit which …
A new universal cellular automaton on the pentagrid
M Margenstern, Y Song - Parallel Processing Letters, 2009 - World Scientific
In this paper, we significantly improve a result of the first author, published in an issue of
Theoretical Computer Science in 2003. In this paper, the authors showed the existence of a …
Theoretical Computer Science in 2003. In this paper, the authors showed the existence of a …
Combinatorial problems arising in SNP and haplotype analysis
It is widely anticipated that the study of variation in the human genome will provide a means
of predicting risk of a variety of complex diseases. This paper presents a number of …
of predicting risk of a variety of complex diseases. This paper presents a number of …
[PDF][PDF] A Polynomial Solution for 3-SAT in the Space of Cellular Automata in the Hyperbolic Plane.
M Margenstern, K Morita - J. Univers. Comput. Sci., 1999 - Citeseer
In this paper, we define cellular automata on a grid of the hyperbolic plane, based on the
tessellation obtained from the regular pentagon with right angles. Taking advantage of the …
tessellation obtained from the regular pentagon with right angles. Taking advantage of the …
A hierarchical strongly aperiodic set of tiles in the hyperbolic plane
C Goodman-Strauss - Theoretical Computer Science, 2010 - Elsevier
Theoretical Computer Science A hierarchical strongly aperiodic set of tiles in the hyperbolic
plane Page 1 Theoretical Computer Science 411 (2010) 1085–1093 Contents lists available …
plane Page 1 Theoretical Computer Science 411 (2010) 1085–1093 Contents lists available …
Cellular automata and combinatoric tilings in hyperbolic spaces. a survey
M Margenstern - International Conference on Discrete Mathematics and …, 2003 - Springer
The first paper on cellular automata in the hyperbolic plane appeared in [37], based on the
technical report [35]. Later, several papers appeared in order to explore this new branch of …
technical report [35]. Later, several papers appeared in order to explore this new branch of …