A simulation of cellular automata on hexagons by cellular automata on rings

Authors
Martin, B
Citation
B. Martin, A simulation of cellular automata on hexagons by cellular automata on rings, THEOR COMP, 263(1-2), 2001, pp. 231-234
Citations number
9
Categorie Soggetti
Computer Science & Engineering
Journal title
THEORETICAL COMPUTER SCIENCE
ISSN journal
03043975 → ACNP
Volume
263
Issue
1-2
Year of publication
2001
Pages
231 - 234
Database
ISI
SICI code
0304-3975(20010728)263:1-2<231:ASOCAO>2.0.ZU;2-5
Abstract
We consider cellular automata on Cayley graphs and compare their computatio nal power according to their topology. We prove that cellular automata defi ned over a hexagonal grid can be simulated by cellular automata over a ring . (C) 2001 Elsevier Science BN. All rights reserved.