Skip to main content
SpringerLink
Log in

A Bibliography of Applications

  • Chapter
Models of Massive Parallelism

Part of the book series: Texts in Theoretical Computer Science. An EATCS Series ((TTCS))

  • 145 Accesses

Abstract

Although this volume has been chielfy concerned with analysis of various aspects of the evolution of cellular automata and generalizations, their applications have played a catalytic role in their genesis and study. A survey would not be fairly complete without a description, even if superficial, of the major applications of cellular models (including probabilistic cellular automata).

The Wolfram collection [Wo5, Sects. 6–9] contains an annotated bibliography of applications in various fields up to its publication (1986), to which the reader is referred. Most of the sections below cite later references.

Article Note

He more rightly deserves the name of happy who knows how to use the god’s gifts wisely. Horace

Horace

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Z. Agur: Fixed points of majority rule cellular automata with applications to plasticity and precision of the immune system. Complex Systems 5:3 (1991) 351–357

    MATH  Google Scholar 

  2. J.R Allouche, C. Reder: Oscillations spatio-temporelles engendrees par un automate cellulaire. Disc. Appl. Math. 8 (1984) 215

    Article  MathSciNet  MATH  Google Scholar 

  3. A. Appel, A.J. Stein: Cellular automata for mixing colors. IBM Tech. Disc. Bull. 24 (1981) 2032

    Google Scholar 

  4. A. Appel, C.J. Evangelisti, A.J. Stein: Animating quantitative maps with cellular automata. IBM Tech. Disc. Bull. 26 (1983) 953

    Google Scholar 

  5. P.P. Balbi de Oliviera: Methological issues within a framework to support a class of artificial-life worlds in cellular automata. TR-School of Cognitive Science, the U. of Sussex, 1993

    Google Scholar 

  6. B.M. Beghosian, W. Taylor IV, D.H. Rothman: A cellular automata simulation of two-phase flow on the CM-2 connection machine system. Thinking Machines Co. TR series, 1988

    Google Scholar 

  7. B.M. Beghosian, C.D. Levermore: A cellular automaton for Burger’s equation. Complex Systems 1:1 (1987) 17–30

    MathSciNet  Google Scholar 

  8. N. Boccara, K. Cheong: Automata networks of epidemic models. In: [BGMP], pp. 29–44

    Google Scholar 

  9. N. Boccara, E. Goles, S. Martinez, P. Picco (eds.): Cellular automata and cooperative systems. Kluwer, Dordrecht, 1993

    MATH  Google Scholar 

  10. D.B. Brown: Competition of cellular automata rules. Complex Systems 1:1 (1987) 169–180

    MathSciNet  MATH  Google Scholar 

  11. A.E. Burks: Essays on Cellular Automata. U. of Illinois Press, Chicago, 1972

    Google Scholar 

  12. E.R. Caianiello, A. Esposito, M. Marinaro, R. Tagliaferri: The behavior and learning of a deterministic neural net. Complex Systems 6:6 (1992) 507–517

    MathSciNet  MATH  Google Scholar 

  13. A. Califano, N. Margolus, T. Toffoli: CAM-6: a high-performance cellular automata machine (Users guide and hardware manual). MIT lab for computer science, Cambridge MA, 1987

    Google Scholar 

  14. D. Chess: Simulating the evolution of behavior: the iterated prisoner’s dilemma problem. Complex Systems 2:6 (1988) 663–670

    MathSciNet  Google Scholar 

  15. C. Choffrut (ed.): Automata networks. Lecture Notes in Computer Science, Vol. 316, Springer-Verlag, Berlin, 1987

    Google Scholar 

  16. Connection machine models, CM-2 technical summary. Thinking machines co., Cambridge MA, 1989

    Google Scholar 

  17. M. Cosnard, M. Tchuente, G. Tindo: Sequences generated by neuronal automata with memory. Complex Systems 6:1 (1987) 13–20

    MathSciNet  Google Scholar 

  18. M Creutz: Deterministic Ising systems. Ann. Phys. 67 (1986) 62

    Google Scholar 

  19. H. de Garis: The “CAM-BRAIN” project, Parts I (fundamentals) and II (a billion neuron artifical brain). New Generation Computing 12:2(1994). Also announced on ALife Digest No. 117 (January, 1994) and the Internet (June 1994, February 1995)

    Google Scholar 

  20. J. Demongeot, E. Goles, M. Tchuente: Dynamical systems and cellular automata. Proc. Journeés de la Société Mathématique de Prance. Academic Press, New York, 1985

    Google Scholar 

  21. E. Domany: Exact results for two- and three-dimensional Ising and Potts models. Phys. Rev. Lett. 52 (1984) 871

    Article  MathSciNet  Google Scholar 

  22. G.L. Drescher: Demystifying quantum mechanics. Complex Systems 5:2 (1991) 207–237

    MathSciNet  Google Scholar 

  23. M.J.B. Duff, T.J. Fountain: Cellular logic image processing. Academic Press, New York, 1986

    Google Scholar 

  24. D. Farmer, T. Toffoli, S. Wolfram (eds.): Cellular Automata. Proc. of an interdisciplinary workshop at Los Alamos. North-Holland, New York, 1984

    MATH  Google Scholar 

  25. R. Feynman: Simulating physics with computers. Int. J. Theor. Phys. 21:6/7 (1982) 467–488

    Article  MathSciNet  Google Scholar 

  26. F. Fogelman-Soulié, Y. Robert, M. Tchuente: Automata networks in computer science: theory and applications. Princeton University Press, Princeton NJ, 1987

    Google Scholar 

  27. F. Fogelman-Soulié: Automata networks and artifical intelligence. In [F-R-T], pp. 133–186

    Google Scholar 

  28. F. Fogelman-Soulié: Representation of knowledge and learning in automata networks. In [Cho], pp. 95–16

    Google Scholar 

  29. E. Fredkin: Digital mechanics: an informational process based on reversible universal cellular automata. In [Gutl], pp. 254–270

    Google Scholar 

  30. U. Frisch, B. Hasslacher, Y. Pomeau: Lattice gas automata for the Navier-Stokes equation. Phys. Rev. Lett. 56 (1986) 1505

    Article  Google Scholar 

  31. P. Gács: Reliable computation with cellular automata. In: Proc. 15th Symp. Theory of Computing STOC (1983) 32–41

    Google Scholar 

  32. P. Gács: Reliable computation with cellular automata. J. Comput. Syst. Sci. 32 (1986) 15–78

    Article  MATH  Google Scholar 

  33. P. Gács: Self-correcting two-dimensional arrays. Preprint, Bellcore, 1987

    Google Scholar 

  34. P. Gács, J. Reif: A simple three-dimensional real-time reliable cellular array. J. Comput. Syst. Sci. 36 (1988) 125–147

    Article  MATH  Google Scholar 

  35. R. Gharavi, V. Anantharam: Effect of noise in long-term memory in cellular automata with asynchronous delays between processors. Complex Systems 6:3 (1992) 287–300

    MathSciNet  MATH  Google Scholar 

  36. E. Goles, S. Martinez: Neural and automata networks. Kluwer Academic Publishers, Dordrecht, 1990

    Book  MATH  Google Scholar 

  37. J. Greenberg, S. Hastings: Spatial patterns for discrete models of diffusion in excitable media. SIAM J. Appl. Math. 34 (1978) 515

    Article  MathSciNet  MATH  Google Scholar 

  38. J. Greenberg, C. Greene, S. Hastings: A combinatorial problem arising in the study of reaction-diffusion equations. SIAM J. Alg. Disc. Meth. 1:1 (1980) 34–42

    Article  MathSciNet  MATH  Google Scholar 

  39. A.E. Gelfand, C.C. Walker: A systems theoretic approach to the management of complex organizations: management by consensus and its interaction with other management strategies. Behavioral Sci. 25 (1980) 250–260

    Article  Google Scholar 

  40. G. Grossing, A. Zeilinger: Quantum cellular automata. Complex Systems 2:2 (1988) 197–209. A corrigendum 2:5 (1988) 611–623

    MathSciNet  Google Scholar 

  41. P. Guan: Cellular automaton public-key cryptography. Complex Systems 1:1 (1987) 51–56

    MathSciNet  MATH  Google Scholar 

  42. H. Gutowitz (ed.): Cellular automata: theory and applications. Proc. 3rd. Int. Conf. Cellular Automata, Los Alamos, 1991. Also issued as a separate book by MIT Press, 1992

    Google Scholar 

  43. H. Gutowitz: Cryptography with dynamical systems. In: [Gutl], pp. 237–274

    Google Scholar 

  44. H. Gutowitz: A cellular automaton cryptosystem; specification and call for attack. Preprint, Laboratoire d’Electronique, ESPCI, Paris, Prance, 1992

    Google Scholar 

  45. H. Gutowitz: Method and apparatus for encryption, decryption and authentication using dynamical systems. Preprint, Laboratoire d’Electronique, ESPCI, Paris, Prance, 1992

    Google Scholar 

  46. H. Gutowitz: Statistical properties of cellular automata in the context of learning and recognition, Part I: introduction. In: Learning and Recognition — A Modern Approach, K.H. Zhao (ed.). World Scientific Publishing. Singapore (1989), pp. 233–255

    Google Scholar 

  47. H.A. Gutowitz: Statistical properties of cellular automata in the context of learning and recognition, Part II: inverting local structure theory equations to find cellular automata with specified properties. In: Learning and Recognition — A Modern Approach, K.H. Zhao, (ed.) World Scientific Publishing. Singapore (1989), pp. 256–280

    Google Scholar 

  48. J. Hilke, R. Navarro-González, J. Reggia, J. Lohn: A modified cellular automata model of nucleotide interactions and nonenzymatic transcription of DNA. In: Proc. Int. IEEE Symposium in Intelligence in Neural and Biological Systems, Washington DC, 1995. In press

    Google Scholar 

  49. D. d’Humiéres, P. Lallemand: Numerical simulations of hydrodynamics with lattice gas in two dimensions. Complex Systems 1:2 (1987) 599–630

    MathSciNet  Google Scholar 

  50. B. Hasslacher, D.A. Meyer: Knot invariants and cellular automata. In: [Gutl], pp. 328–344

    Google Scholar 

  51. H. Hersbach: A cellular automaton for a solvable Boltzmann equation. Complex Systems 4:3 (1990) 251–268

    MathSciNet  MATH  Google Scholar 

  52. W.D. Hillis: The connection machine. MIT Press, Cambridge MA, 1985

    Google Scholar 

  53. H. Hartman, P. Tamayo, W. Klein: Inhomogeneous cellular automata and statistical mechanics. Complex Systems 1:2 (1987) 245–256

    MathSciNet  MATH  Google Scholar 

  54. H. Hartman, P. Tamayo: Reversible cellular automata and chemical turbulence. In [Gutl], 293–306

    Google Scholar 

  55. First Int. IEEE symposium on Intelligence in neural and biological systems, Washington DC, 1995

    Google Scholar 

  56. J. Kari: Cryptosystems based on reversible cellular automata. Technical Report, U. of Turku, Finland, 1992

    Google Scholar 

  57. T. Kitagawa: Cell space approaches in biomathematics. Math. Biosciences 19 (1974) 27

    Article  MathSciNet  MATH  Google Scholar 

  58. C. Langton: Virtual state machines in cellular automata. Complex Systems 1:2 (1987) 257–271

    MATH  Google Scholar 

  59. C. Langton: Computation at the edge of chaos: phase transition and emergent computation. Physica D 42 (1990) 12–37

    Article  MathSciNet  Google Scholar 

  60. C. Langton (ed.): Artificial life. Santa Fe Institute Studies, Vol. 6. Addison-Wesley, Reading MA, 1989

    Google Scholar 

  61. M.S. Lee, G. Frieder: Self-configuration of defective cellular arrays. Complex Systems 1:1 (1987) 81–106

    MathSciNet  MATH  Google Scholar 

  62. T. Legendi, D. Parkinson, R. Vollmar, G. Wolf: Parallel processing by cellular automata arrays. North-Holland, Amsterdam, 1987

    MATH  Google Scholar 

  63. B. Martin: Self-similar fractals can be generated by cellular automata. In: [BGMP], pp. 463–471

    Google Scholar 

  64. B. Madore, W. Freedman: Computer simulations of the Belousov-Zhabotinsky rection. Science 222 (1983) 615

    Article  Google Scholar 

  65. A.J. Meade Jr., A.A. Fernandez: Solutions of nonlinear differential equations by feedforward neural networks. Mathematical and Computer Modelling, 1994. In press

    Google Scholar 

  66. M. Mitchell, P.T Hraber, J.P. Crutchfield: Revisiting the edge of chaos: evolving cellular automata to perform computations. Complex Systems 7aw: 2 (1993) 89–130

    MATH  Google Scholar 

  67. Y. Oono, M. Kohmoto: A discrete model of chemical turbulence. Phys. Rev. Lett. 55 (1985) 2927

    Article  MathSciNet  Google Scholar 

  68. N. Packard: Deterministic lattice models for solidification and aggregation. Proc. First Int. Symposium for Science on Form, 1985

    Google Scholar 

  69. N. Pippenger: Symmetry in self-correcting cellular automata. J. Comput. Syst. Sci. 49:1 (1994) 83–95

    Article  MathSciNet  MATH  Google Scholar 

  70. N. Pippenger: Developments in the synthesis of reliable organisms from unreliable components. In: The legacy of von Neumann, J. Glimm, J. Im- pagliazzo, I. Singer (eds.). Amer. Math. Soc. Providence RI, 1990

    Google Scholar 

  71. Y. Pomeau: Invariant in cellular automata. J. Phys. A 117 (1984) L415

    Article  MathSciNet  Google Scholar 

  72. K. Preston Jr., M.J.B. Duff: Modern cellular automata (Theory and applications). Plenum Press, New York, 1984

    MATH  Google Scholar 

  73. S. Polzak, M. Sura: On periodical behavior in societies with symmetric influences. Combinatorica 3:1 (1983) 119–121

    Article  MathSciNet  Google Scholar 

  74. D.H. Rothman: Modeling seismic P-waves with cellular automata. Geo-phys. Research Lett. 14:1 (1987) 17–20

    Article  MathSciNet  Google Scholar 

  75. P. Rujan: Cellular automata and statistical mechanical models. J. of Statist. Physics 49:1/2 (1987) 139–222

    Article  MathSciNet  MATH  Google Scholar 

  76. J. Park, K. Steiglitz, W. Thurston: Soliton-like behavior in cellular automata. Physica D 19 (1986)

    Google Scholar 

  77. H.B. Sieburg, O. Clay: The cellular device machine development system for modeling biology on the computer. Complex Systems 5:6 (1991) 575–602

    MATH  Google Scholar 

  78. H.B. Sieburg, M. McCutchan, O. Clay, L. Caballero, J. Oslund: Simulation of HIV-infection in artifical immune systems. In: [Gutl], pp. 208–227

    Google Scholar 

  79. F. Smith: Representations of geometrical and topological quantities in cellular automata. In: [Gutl], pp. 271–277

    Google Scholar 

  80. W.R. Stark, J.F. Pedersen: Understanding global behavior of distributed systems with irregular asynchronous communication. In: Proc. Int. IEEE Symposium in Intelligence in Neural and Biological Systems, Washington DC, 1995. In press.

    Google Scholar 

  81. T. Stonier: Information and the Internal Structure of the Universe. Springer-Verlag, Berlin, 1990

    Google Scholar 

  82. P. Tamayo, H. Hartman: Cellular automata, reaction-difussion systems and the origin of life. In: [La3], pp. 105–124

    Google Scholar 

  83. T. Toffoli, N. Margolus, Cellular automata machines (A new environment for modeling). MIT Press, Cambridge MA, 1987

    Google Scholar 

  84. W.R. Tobler: Cellular geography. In: Philosophy in geography, S. Gale and G. Olsson (eds.). Reidel, 1979

    Google Scholar 

  85. N. Töth: Fault-tolerant programming of a two-layer cellular array. In: [LPVW], pp. 101–108

    Google Scholar 

  86. S. Ulam: On some mathematical problems connected with patterns of growth of figures. In [Bu], pp. 219–231

    Google Scholar 

  87. G. Vichniac: Simulating physics with cellular automata. Physica D 10 (1984) 96

    Article  MathSciNet  Google Scholar 

  88. P. Vitanyi: Sexually reproducing cellular automata. Math Biosciences 18 (1973) 23

    Article  MathSciNet  MATH  Google Scholar 

  89. J. von Neumann: Theory of self-reproducing automata. U. of Illinois Press, Chicago, 1966

    Google Scholar 

  90. T. Vicsek, A.S. Szalay: Fractal distribution of galaxies modeled by a cellular-automaton type stochastic process. Phys. Rev. Lett. 58 (1987) 2828

    Article  Google Scholar 

  91. W. Wang: An asynchronous two-dimensional self-correcting cellular automaton. In: Proc. 32nd Symp. Found. Comput. Sci. FOCS (1991) 278–285

    Google Scholar 

  92. D.A. Wolf-Gladrow, R. Nasilowski, A. Vogeler: Numerical simulations of hydrodynamics with a pair interaction automaton in two dimensions. Complex Systems 5:1 (1991) 89–100

    MATH  Google Scholar 

  93. A. Winfree, E. Winfree, H. Seifert: Organizing centers in a cellular excitable medium. Physica D 17 (1985) 109

    Article  MathSciNet  MATH  Google Scholar 

  94. S. Wolfram: Cellular automata fluids I: basic theory. Institute for Advanced Study preprint, 1986

    Google Scholar 

  95. S.. Wolfram: Approaches to complexity engineering. In: [Wo5], pp. 400–413

    Google Scholar 

  96. S. Wolfram: Random sequence generation by cellular automata. Adv. In Applied Math. 7 (1986) 123–169. Reprinted in [Wo3]

    Article  MathSciNet  MATH  Google Scholar 

  97. S. Wolfram: Cellular automata and condensed matter physics. In: Scaling phenomena in disordered systems, R. Pynn, A. Skjeltorp (eds.). Plenum Press, 1985

    Google Scholar 

  98. S. Wolfram: Theory and Applications of cellular automata. World Scientific Publishing, Singapore, 1986

    MATH  Google Scholar 

  99. P. Zamperoni: Analysis of some migration processes in a two-dimensional cellular space. In: [LPVW], pp. 155–162

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Mathematical Sciences, The University of Memphis, Winfield Dunn Building, Room 373, 38152, Memphis, Tennessee, USA

    Prof. Dr. Max Garzon

Authors
  1. Prof. Dr. Max Garzon
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

Copyright information

© 1995 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Garzon, M. (1995). A Bibliography of Applications. In: Models of Massive Parallelism. Texts in Theoretical Computer Science. An EATCS Series. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-77905-3_12

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-77905-3_12

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-77907-7

  • Online ISBN: 978-3-642-77905-3

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation