Universal Dynamical Computation in Multidimensional Excitable Lattices

International Journal of Theoretical Physics

Volumn 37, Issue 12, 1998, Pages 3069-3108

  Adamatzky, Andrew ^a  

^a UNIVERSITY OF THE WEST OF ENGLAND   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0032286229     PISSN: 00207748     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1026604401265     Document Type: Article

References (81)

1. M. Abel and A. Pikovsky, Parametric excitation of breathers in a nonlinear lattice. Z. Naturforsch. A. J. Phys. Sci. 52 (1997), 570-572.
2. M. J. Ablowitz, J. M. Keiser, and L. A. Takhtajan, Class of stable multistate time-reversible cellular automata with rich particle content, Phys. Rev. A 44 (1991), 6909-6912.
3. A. Adamatzky, Identification of Cellular Automata (Taylor and Francis, London, 1994).
4. +-media, Adv. Mater. Opt. Electron. 5 (1995), 145-155.
5. A. Adamatzky, On the particle like waves in the discrete model of excitable medium, Neural Netw. World 1 (1996), 3-10.
6. +-media, Adv. Mater. Opt. Electron. 7 (1997), 263-272.
7. A. Adamatzky and O. Holland, Parameterisation of the local excitation of 2D lattices: morphology, dynamics and computation, Unpublished (1998).
8. K. Agladze, N. Magome, R. Aliev, T. Yamaguchi, and K. Yoshikawa. Finding the optimal path with the aid of chemical wave, Physica D 106 (1997), 247-254.
9. R. Anderson, L. Lovász, P. Shor, J. Spencer, E. Tardós, and S. Winograd, Disks, balls and walls: Analysis of a combinatorial game, Am. Math. Mont. 96 (1989), 481-493.
10. P. Bak, C. Tang, and K. Wiesenfeld, Self-organized criticality. Phys. Rev. A 38 (1988), 364-374.
11. O. Bang and M. Peyrard, Generation of high-energy localized vibrational modes in nonlinear Klein-Gordon lattices, Phys. Rev. E 53 (1996), 41-43.
12. E. R. Banks, Information and transmission in cellular automata, Ph.D. Diss., MIT, (1971).
13. C. Bays, A new game of three-dimensional Life, Complex Syst. 5 (1991), 15-18.
14. C. H. Bennett, Universal computation and physical dynamics, Physica D 86 (1995), 268-273.
15. E. Berlekamp, J. Conway, and R. Guy, Winning Ways, Vol. 2 (Academic Press, New York, 1982).
16. J. Bitar and E. Goles, Parallel chip firing games on graphs, Theor. Comput. Sci. 92, (1992), 291-300.
17. A. B. Blagoeva, S. G. Dinev, A. A. Dreischuh, and A. Naidenov, Light bullets formation in a bulk media, IEEE J. Quantum Electronics 27 (1991), 2060.
18. R. Blittersdorf, J. Miller, and F. W. Schneider, Chemical visualization of Boolean functions: A simple chemical computer, J. Chem. Educ. 72 (1995), 760-763.
19. A. Bobenko, M. Bordemann, C. Gunn, and U. Pinkall, On 2 integrable cellular-automata, Commun. Math. Phys. 158 (1993), 127-134.
20. R. A. Bosch, Using integer programming to find still lifes and oscillators in Conway's game of Life, Unbpulished (1998).
21. M. S. Branicky, Universal computation and other capabilities of hybrid and continuous dynamical systems. Theor. Comput. Sci. 138 (1995), 67-100.
22. D. Cai, A. R. Bishop, and N. Gronbechjensen, Spatially localized, temporally quasiperiodic, discrete nonlinear excitations. Phys. Rev. E 52 (1995), 5784-5787.
23. D. Cai, A. R. Bishop, and N. Gronbechjensen, Discrete lattice effects on breathers in a spatially linear potential, Phys. Rev. E 53 (1996), 1202-1205.
24. H. Chang, Magnetic-bubble conservative logic, Int. J. Theor. Phys. 21 (1982), 955-960.
25. H. F. Chau and F. Wilczek, Simple realization of the Fredkin gate using a series of 2-body operators, Phys. Rev. Lett. 75 (1995), 748-750.
26. 4 nonlinear lattices, Phys. Rev. Lett. 77 (1996), 4776-4779.
27. M. Conrad, Fluctuons I. Operational analysis, Chaos, solitons Fractals 3 (1993), 411-424.
28. P. L. Christiansen, Yu. B. Gaididei, V. K. Mezentsev, S. L. Musher, K. O. Rasmussen, J. Juul Rasmussen, I. V. Ryzhenkova, and S. K. Turitsyn, Discrete localized states and localization dynamics in discrete nonlinear Schrödinger equations, Physica Scripta T 67 (1996), 160-166.
29. J. Dassow and H. Jurgensen, Soliton automata, Lect. Notes Comput. Sci. 278 (1987), 95-102.
30. J. Dassow and H. Jurgensen, Deterministic soliton automata with a single exterior node, Theor. Comput. Sci. 84 (1991), 281-292.
31. M. Dennin, G. Ahlers, and D. S. Cannell, Chaotic localized states near the onset of electroconvection, Phys. Rev. Lett. 77 (1996), 2475-2478.
32. M. Dennin, G. Ahlers, and D. S. Cannell, Spatiotemporal chaos in electroconvection, Science 272 (1996), 388-390.
33. M. Dennin, D. S. Cannell, and G. Ahlers, Patterns of electroconvection in a nematic liquid crystal, Phys. Rev. E 57 (1998), 638-649.
34. J. Durand-Lose, About the universality of the billiard ball model, In Proceedings Colloqium Mathematical Machines and Computation, Metz (1998).
35. T. Duxois and M. Peyrard, Energy localization in nonlinear lattices, Phys. Rev. Lett. 25 (1993), 3935-3938.
36. D. E. Edmundson and R. H. Enns, Fully 3-dimensional collisions of bistable light bullets, Optics Lett. 18 (1993), 1609.
37. D. E. Edmundson and R. H. Enns, The particle-like nature of colliding light bullets, Phys. Rev. A 51 (1995), 2491-2498.
38. D. Edmundson and R. Enns, Light Bullet Home Page, March 1996, http://www.sfu.ca/~ renns/lbullets.html.
39. M. S. El Naschie, A note on quantum mechanics, diffusional interference and informions, Chaos, Solitons Fractals 5 (1995), 881-884.
40. P. C. Fisher, Generation of primes by a one-dimensional real-time interative arrays, J. ACM 12 (1965), 388-394.
41. S. Flach, K. Kladko, and R. S. MacKay, Energy thresholds for discrete breathers in one-, two-, and three-dimensional lattices, Phys. Rev. Lett. 78 (1997), 1207-1210.
42. S. Flach and C. R. Willis, Discrete breathers, Physica Rep. (1997).
43. K. Forinash, M. Peyrard, and B. Malomed, Interaction of discrete breathers with impurity modes, Phys. Rev. E 49 (1990), 3400-3411.
44. K. Forinash, T. Cretegny, and M. Peyrard, Local modes and localization in a multicomponent nonlinear lattices, Phys. Rev. 55 (1997), 4740-4756.
45. E. Fredkin and T. Toffoli, Conservative logic, In. J. Theor. Phys. 21 (1982), 219-253.
46. B. Fuchassteiner, Filter automata admitting oscillating carrier waves, Appl. Math. Lett. 4 (1991), 23-26.
47. M. Gardner, Wheels, Life and Other Mathematical Amusements (Freeman, New York, 1983).
48. D. Griffeath and C. Moore, Life without death is P-complete; www.santafe.edu/~ Moore (1997).
49. E. Goles and M. Margenstern, Sand pile as a universal computer, Int. J. Mod. Phys. 7 (1996), 113-122.
50. E. Goles and M. Kiwi, Games on linear graphs and sand piles, Theor. Comput. Sci. 115 (1993), 321-349.
51. E. Goles and M. Matamala, Reaction-diffusion automata: Three states implies universality, Theory Comput. Sys. 30 (1997), 223-229.
52. M. H. Jakubowski, K. Steiglitz, and R. Squier, Information transfer between solitary waves in the saturable Schrödinger equation, Phys. Rev. E 56 (1997), 7267-7272.
53. P. Koiran, M. Cosnard, and M. Garzon, Computability with low-dimensional dynamical systems. Theor Comput. Sci. 132 (1994), 113-128.
54. L. Kuhnert, Photochemische Manipulation von chemischen Wellen, Naturwissenschaften 2 (1986), 96-97.
55. L. Kuhnert, K. L. Agladze, and V. I. Krinsky, Image processing using light-sensitive chemical waves, Nature 337 (1989), 244-247.
56. J. Mazoyer, Computations on one-dimensional cellular-automata, Ann. Math. Artific. Intell. 16 (1996), 285-309.
57. M. Mitchell, Computation in cellular automata: A selected review, Santa Fe Institute Working Paper 96-09-074 (1996).
58. K. Morita and S. Ueno, Computation universal model of 2D 16-state reversible partitioned cellular automaton, IEICE Trans. Inf. Syst. E75-D (1992), 141-147.
59. K. Nakamura, Parallel universal simulation and self-reproduction in cellular spaces, IEICE Trans. Inform. Syst. E80D (1997), 547-552.
60. S. Omohundro, Modelling cellular automata with partial differential equations, Physica D 10 (1984), 128-134.
61. P. Orponen and M. Matamala, Universal computation by finite two-dimensional coupled map lattices, In PhysComp96: Proc. Workshop on Physics and Computation, extended abstract (1996).
62. J. K. Park, K. Steiglitz, and W. P. Thurston, Soliton-like behaviour in automata, Physica D 19 (1986), 423-432.
63. T. S. Papatheodorou, M. J. Ablowitz, and Y. G. Saridakis, A rule for fast computation and analysis of soliton automata, Stud. Appl. Math. 79 (1988), 173-184.
64. N. G. Rambidi and A. V. Maximichev, Molecular image-processing devices based on chemical reaction systems. 3: Some operational characteristics of excitable light-sensitive media used for image processing, Adv. Mater. Opt. Electron. 5 (1995), 223-231.
65. N. G. Rambidi and A. V. Maximichev, Molecular image-processing devices on chemical reaction systems. 6. Processing half-tone images and neural network architecture of excitable media, Adv. Mat. Optics Electr. 7 (1997), 171-182.
66. N. Reimen and J. A. Mazoyer, Linear speed-up theorem for cellular automata, Theor. Comput. Sci. 101 (1992), 59-98.
67. H. Riecke and G. D. Granzow, Localization of waves without bistability: Worms in nematic electroconvection (1998).
68. H. T. Siegelman, The simple dynamics of super Turing theories, Theor. Comput. Sci. 168 (1996), 461-472.
69. H. T. Siegelman and E. D. Sontag, Analog computation via neural networks, Theor. Comput. Sci. 131 (1994), 331-360.
70. R. K. Squier and K. Steiglitz, 2D FHP lattice-gases are computation universal, Complex Syst. 7, (1993) 297-307.
71. R. K. Squier, K. Steiglitz, and M. H. Jakubowski, State transformations of colliding optical solitons and possible application to computation in bulk media, Phys. Rev. E 58 (1998), 6752-6758.
72. R. K. Squier and K. Steiglitz, Programmable parallel arithmetic in cellular automata using a particle model, Complex Syst. 8 (1994), 311-323.
73. R. K. Squier, K. Steiglitz, and M. H. Jakubowski, Implementation of parallel arithmetic in a cellular automaton, In Proc. 1995 Int. Conf. on Application Specific Array Processors, Strasbourg, 1995.
74. K. Steiglitz, I. Kamal, and A. Watson, Embedded computation in one-dimensional automata by phase coding solitons, IEEE Trans. Comp. 37 (1988), 138-145.
75. O. Steinbock, A. Tóth, and K. Showalter, Navigating complex labyrinths: Optimal paths form chemical waves, Science 267 (1995), 868-871.
76. O. Steinbock, P. Kettunen, and K. Showalter, Chemical wave logic gates, J. Phys. Chem. 100 (1996), 18970-18975.
77. D. Takahashi and J. Matsukidaira, On discrete soliton-equations related to cellular-automata, Phys. Lett. A 209 (1995), 184-188.
78. T. Tokihiro, D. Takahashi, J. Mattsukidaira, and J. Satsuma, From soliton-equations to integrable cellular-automata through a limiting procedure, Phys. Rev. Lett. 76 (1996), 191-196.
79. D. Tolmachev and A. Adamatzky, Chemical processor for computation of Voronoi diagram, Adv. Mater. Opt. Electron. 6 (1996), 191-196.
80. Á. Tóth and K. Showalter, Logical gates in excitable media, J. Phys. Chem. 103 (1995), 2058-2066.
81. A. Wuensche and M. Lesser, The Global Dynamics of Cellular Automata (Addison-Wesley, Reading, Massachusetts, 1992).