Universal computation in excitable media: The 2+ medium

Advanced Materials for Optics and Electronics

Volumn 7, Issue 5, 1997, Pages 263-272

  Adamatzky, Andrew I ^a  

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

Author keywords

Cellular automata; Excitable media; Universal computer

Indexed keywords

AUTOMATA THEORY; CALCULATIONS; FORMAL LOGIC; LOGIC CIRCUITS; MATHEMATICAL MODELS;

CELLULAR AUTOMATA; EXCITABLE MEDIA;

COMPUTERS;

EID: 0031223662     PISSN: 10579257     EISSN: None     Source Type: Journal    
DOI: 10.1002/(SICI)1099-0712(199709)7:5<263::AID-AMO317>3.0.CO;2-Y     Document Type: Article

References (27)

1. N. Wiener and A. Rosenblueth, The mathematical formulation of the problem of conduction of impulses in a network of connected elements, specifically in cardiac muscle. Arch. Inst. Cardiol. Mex., 1946, 16, 205-265.
2. L. S. Balakhovsky, Several modes of excitation movement in ideal excitable tissue. Biophysics, 1965, 10, 1175.
3. J. M. Greenberg and S. P. Hastings, Spatial patterns for discrete models of diffusion in excitable media, SIAM J. Appl. Math., 1978, 34, 515-523.
4. V. S. Zykov, Simulation of Wave Processes in Excitable Media, Manchester University Press, Manchester, 1987.
5. L. Kuhnert, Photochemische Manipulation von chemischen Wellen, Naturwissenschaften, 1986, 2, 96-97.
6. L. Kuhnert, K. J. Agladze and V. I. Krinsky, Image processing using light-sensitive chemical waves, Nature, 1989, 337, 244-247.
7. A. Adamatzky, Identification of Cellular Automata, Taylor and Francis, London. 1994.
8. A. Adamatzky, Computation in living systems. A paradigm of reaction-diffusion algorithms. White Papers, ACM Symp. TOC'95, NSF TOC Program Session, 1995, 22.
9. A. Adamatzky, Reaction-diffusion algorithm for constructing discrete generalized Voronoi diagram, Neural Netw. World, 1994, 6, 635-643.
10. A. Adamatzky, Voronoi-like partition of lattice in cellular automata, Math. Comput. Model., 1996, 23, 51-66.
11. N. G. Rambidi, A. V. Maximichev and A. V. Usatov, Molecular image-processing devices based on chemical reaction systems. 2: Implementation of Blum-type algorithms, Adv. Mater. Opt. Electron., 1994, 4, 191-201.
12. 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., 1995, 5, 223-231.
13. N. G. Rambidi and A. V. Maximichev, Molecular image-processing devices based on chemical reaction systems. 4: Image-processing operations performed by active media functioning in the oscillating mode, Adv. Mater. Opt. Electron., 1995, 5, 233-241.
14. D. Tolmachiev and A. Adamatzky, Chemical processor for computation of Voronoi diagram, Adv. Mater. Opt. Electron., 1996, 6, 191-196.
15. A. Adamatzky and D. Tolmachev, Chemical processor for computation of skeleton of planar shape, Adv. Mater. Opt. Electron., 1997, 7, 135-139.
16. M. Mitchell, Computation in cellular automata: a selected review, Santa Fe Institute Working Paper 96-09-074, 1996.
17. E. Berlekamp, J. Conway and R. Guy, Winning Ways, Vol. 2, Academic, New York, 1982.
18. + media, Adv. Mater. Opt. Electron., 1995, 5, 145-155.
19. A. I. Adamatzky, On the particle like waves in the discrete model of excitable medium, Neural Netw. World, 1996, 1, 3-10.
20. J. von Neumann, in A. W. Burks (ed.), Theory of Self-Reproducing Automata, University of Illinois Press, Urbana, IL, 1966.
21. E. F. Codd, Cellular Automata, Academic, New York, 1968.
22. E. Banks, Information processing and transmission in cellular automata, Tech. Rep. MAC TR-81, MIT Project MAC, 1971.
23. E. Fredkin and T. Toffoli, Conservative logic, Int. J. Theor. Phys., 1982, 21, 219-253.
24. N. Margolus, Physics-like models of computation, Physica D, 1984, 10, 81-95.
25. T. Toffoli and N. Margolus, Cellular Automata Machines, MIT Press, Cambridge, MA, 1987.
26. M. Gardner, Wheels, Life and Other Mathematical Amusements, Freeman, New York, 1983.
27. S. Flash, K. Kladko and R. S. MacKay, Energy thresholds for discrete breathers in one-, two- and three-dimensional lattices, Phys. Res. Lett., 1997, 78, 1207-1210.