No Access

CELLULAR AUTOMATON SUPERCOLLIDERS

Instituto de Ciencias Nucleares and Centro de Ciencias de la Complejidad, Universidad Nacional Autónoma de México, México

Unconventional Computing Centre, University of the West of England, Bristol BS16 1QY, United Kingdom

Search for more papers by this author

ANDREW ADAMATZKY

Instituto de Ciencias Nucleares and Centro de Ciencias de la Complejidad, Universidad Nacional Autónoma de México, México

Unconventional Computing Centre, University of the West of England, Bristol BS16 1QY, United Kingdom

Search for more papers by this author

CHRISTOPHER R. STEPHENS

Instituto de Ciencias Nucleares and Centro de Ciencias de la Complejidad, Universidad Nacional Autónoma de México, México

Search for more papers by this author

, and

ALEJANDRO F. HOEFLICH

Instituto de Ciencias Nucleares and Centro de Ciencias de la Complejidad, Universidad Nacional Autónoma de México, México

Search for more papers by this author

https://doi.org/10.1142/S0129183111016348Cited by:18 (Source: Crossref)

Abstract

Gliders in one-dimensional cellular automata are compact groups of non-quiescent and non-ether patterns (ether represents a periodic background) translating along automaton lattice. They are cellular automaton analogous of localizations or quasi-local collective excitations traveling in a spatially extended nonlinear medium. They can be considered as binary strings or symbols traveling along a one-dimensional ring, interacting with each other and changing their states, or symbolic values, as a result of interactions. We analyze what types of interaction occur between gliders traveling on a cellular automaton "cyclotron" and build a catalog of the most common reactions. We demonstrate that collisions between gliders emulate the basic types of interaction that occur between localizations in nonlinear media: fusion, elastic collision, and soliton-like collision. Computational outcomes of a swarm of gliders circling on a one-dimensional torus are analyzed via implementation of cyclic tag systems.

Keywords:

PACS: 89.20.Ff, 89.75.Fb, 14.80.-j, 05.65.+b, 07.05.Tp

You currently do not have access to the full text article.
Recommend the journal to your library today!

References

A. Adamatzky , Computing in Nonlinear Media and Automata Collectives ( Institute of Physics Publishing , Bristol and Philadelphia , 2001 ) . Google Scholar
A. Adamatzky (ed.) , Collision-Based Computing ( Springer , Berlin , 2002 ) . Google Scholar
A. Adamatzky, New media for collision-based computing (Springer, Berlin, 2002) p. 411. Google Scholar
A. Adamatzky , B. L. Costello and T. Asai , Reaction–Diffusion Computers ( Elsevier , 2005 ) . Google Scholar
R. Alonso-Sanz , Cellular Automata with Memory ( Old City Publishing , Berlin , 2009 ) . Google Scholar
R. Alonso-Sanz , Discrete Systems with Memory ( World Scientific , Singapore , 2011 ) . Link, Google Scholar
R. Alonso-Sanz and M. Martin, Complex Systems 14, 99 (2003). Google Scholar
R. Alonso-Sanz and M. Martin, J. Cellular Automata 1, 71 (2006). Web of Science, Google Scholar
Y. Astrov, Int. J. Unconv. Comput., in press . Google Scholar
A. Awazu, Phys. Lett. A 261, 309 (1999), DOI: 10.1016/S0375-9601(99)00639-8. Web of Science, ADS, Google Scholar
A. Bandyopadhyayet al., Nature Physics 6, 369 (2010), DOI: 10.1038/nphys1636. Web of Science, ADS, Google Scholar
N. Boccara, J. Nasser and M. Roger, Phys. Rev. A 44, 866 (1991), DOI: 10.1103/PhysRevA.44.866. Web of Science, ADS, Google Scholar
B. Chopard and M. Droz , Cellular Automata Modeling of Physical Systems ( Cambridge Univ. Press , Cambridge , 1998 ) . Google Scholar
M. Cook, Complex Systems 15, 1 (2004). Google Scholar
T. Nearyet al. (eds.), A Concrete View of Rule 110 Computation (2008) p. 31, arXiv:0906.3248. Google Scholar
R. Coldeaet al., Science 327, 177 (2010), DOI: 10.1126/science.1180085. Web of Science, ADS, Google Scholar
A. S. Davydov , Solitons in Molecular Systems ( Springer , Berlin , 1990 ) . Google Scholar
L. R. Da Silva, H. J. Herrmann and L. S. Lucena, Complex Systems 2, 29 (1988). Google Scholar
Andrew Adamatzky (ed.), Design Principles for Achieving High-Performance Submicron Digital Technologies (Springer, Berlin, 2002) p. 27. Google Scholar
J. G. Freire, O. J. Brison and J. A. C. Gallas, Chaos 17, 026113 (2010), DOI: 10.1063/1.2732896. Web of Science, Google Scholar
J. G. Freire, O. J. Brison and J. A. C. Gallas, Comput. Phys. Commun. 181, 750 (2010), DOI: 10.1016/j.cpc.2009.12.007. Web of Science, ADS, Google Scholar
J. G. Freire, O. J. Brison and J. A. C. Gallas, J. Phys. A: Math. Theor. 42, 395003 (2009), DOI: 10.1088/1751-8113/42/39/395003. Web of Science, Google Scholar
M. J. Fuerstmanet al., Langmuir 19, 4714 (2003), DOI: 10.1021/la030054x. Web of Science, Google Scholar
J. A. C. Gallas and H. J. Herrmann, Int. J. Mod. Phys. C 1, 181 (1990). Link, ADS, Google Scholar
J. A. C. Gallaset al., Physica A 180, 19 (1991). Web of Science, ADS, Google Scholar
J. A. C. Gallas and H. J. Herrmann, Physica A 356, 78 (2005). Web of Science, ADS, Google Scholar
J. Górecki, K. Yoshikawa and Y. Igarashi, J. Phys. Chem. A 107, 1664 (2003). Web of Science, Google Scholar
J. E. Hanson and J. P. Crutchfield, Physica D 103, 169 (1997), DOI: 10.1016/S0167-2789(96)00259-X. Web of Science, ADS, Google Scholar
A. J. G. Hey , Feynman and Computation: Exploring the Limits of Computers ( Perseus Books , 1998 ) . Google Scholar
M. H. Jakubowski, K. Steiglitz and R. Squier, Multiple-Valued Logic 6, 439 (2001). Google Scholar
E. Katz and V. Privman, Chem. Soc. Rev. 39, 1835 (2010), arXiv:0910.0270 DOI: 10.1039/b806038j. Web of Science, Google Scholar
T. Kohyama, Progr. of Theoret. Phys. 81, 47 (1989), DOI: 10.1143/PTP.81.47. Web of Science, ADS, Google Scholar
P. Kůrka, Fund. Inform. 58, 203 (2003). Web of Science, Google Scholar
G. Lippet al., Phys. Rev. B 81, 064302 (2010), arXiv:1002.1918v1 DOI: 10.1103/PhysRevB.81.064302. Web of Science, Google Scholar
J. T. Lizier, M. Prokopenko and A. Y. Zomaya, LNCS 4828, 49 (2007). Google Scholar
G. J. Martínezet al., Complex Systems 18, 345 (2010), arXiv:0902.2203. Google Scholar
G. J. Martínezet al., Complexity 15, 34 (2010). Crossref, Web of Science, Google Scholar
G. J. Martínez, A. Adamatzky and H. V. McIntosh, Chaos, Solitons and Fractals 28, 100 (2006), DOI: 10.1016/j.chaos.2005.05.013. Web of Science, ADS, Google Scholar
G. J. Martínez, A. Adamatzky and H. V. McIntosh, LNCS 5191, 83 (2008). Google Scholar
N. Margolus, Physica D 10, 81 (1984). Web of Science, ADS, Google Scholar
Anthony J. G. Hey (ed.), Crystalline Computation (Perseus Books, New York, 1998) p. 267. Google Scholar
Andrew Adamatzky (ed.), Universal Cellular Automata Based on the Collisions of Soft Spheres (Springer, Berlin, 2002) p. 231. Google Scholar
G. J. Martínez and H. V. McIntosh, ATLAS: Collisions of Gliders Like Phases of Ether in Rule 110, http://uncomp.uwe.ac.uk/genaro/Papers/Papers_on_CA.html (2001) . Google Scholar
G. J. Martínez, K. Morita, A. Adamatzky and M. Margenstern, Logic gates in elementary cellular automata with memory, in elaboration . Google Scholar
A. Mershinet al., BioSystems 77, 73 (2004), arXiv:physics/0402053v1. Web of Science, Google Scholar
H. V. McIntosh, Physica D 45, 105 (1990). Web of Science, ADS, Google Scholar
H. V. McIntosh , One Dimensional Cellular Automata ( Luniver Press , 2009 ) . Google Scholar
J. W. Mills, Physica D 237, 1235 (2008). Web of Science, ADS, Google Scholar
K. Morita, M. Margenstern and K. Imai, Theoret. Informatics Appl. 33, 535 (1999), DOI: 10.1051/ita:1999131. Web of Science, Google Scholar
G. J. Martínez, H. V. McIntosh and J. C. Seck-Tuoh-Mora, Int. J. Unconv. Comput. 2, 1 (2006). Google Scholar
G. J. Martínezet al., J. Cellular Automata 3, 231 (2008), arXiv:0706.3348. Web of Science, Google Scholar
G. J. Martínezet al., J. Cellular Automata 6, 121 (2011). Web of Science, Google Scholar
M. Minsky , Computation: Finite and Infinite Machines ( Prentice Hall , 1967 ) . Google Scholar
A. Moreira, N. Boccara and E. Goles, Theo. Comp. Sci. 352, 285 (2004). Google Scholar
K. Morita, Theo. Comp. Sci. 395, 101 (2008). Web of Science, Google Scholar
T. Nakagaki, H. Yamada and A. Toth, Nature 407, 470 (2000), DOI: 10.1038/35035159. Web of Science, ADS, Google Scholar
T. Neary and D. Woods, LNCS 4051, 132 (2006). Google Scholar
M. Pivato, Theo. Comp. Sci. 377, 205 (2007). Web of Science, Google Scholar
S. Rasmussenet al., Physica D 42, 428 (1990). Web of Science, ADS, Google Scholar
M. Redeker, J. Cellular Automata 5, 273 (2010). Web of Science, Google Scholar
E. Sapinet al., LNCS 3102, 175 (2004). Google Scholar
L. Shi, F. Chen and W. Ji, Int. Workshop on Chaos-Fractals Theo. and Appl. (2009) p. 221. Google Scholar
C. R. Shaliziet al., Phys. Rev. E 73, 036104 (2005), DOI: 10.1103/PhysRevE.73.036104. Web of Science, Google Scholar
M. N. Stojanovic and D. Stefanovic, J. Am. Chem. Soc. 125, 6637 (2003). Web of Science, Google Scholar
John Webster (ed.), Non-Conventional Computers (Wiley and Sons, 1998) p. 455. Google Scholar
Andrew Adamatzky (ed.), Symbol Super Colliders (Springer, Berlin, 2002) p. 1. Google Scholar
S. Vollmar and H. J. Herrmann, Physica A 215, 411 (1995). Web of Science, ADS, Google Scholar
S. Wolfram , A New Kind of Science ( Wolfram Media, Inc , Champaign, Illinois , 2002 ) . Google Scholar
D. Wolz and P. P. B. de Oliveira, J. Cellular Automata 3, 289 (2008). Web of Science, Google Scholar
A. Wuensche, Complexity 4, 47 (1999). Google Scholar