5th International Young Scientist Congress (IYSC-2019).  International E-publication: Publish Projects, Dissertation, Theses, Books, Souvenir, Conference Proceeding with ISBN.  International E-Bulletin: Information/News regarding: Academics and Research

Applied purview of Cellular Automata: a survey

Author Affiliations

  • 1S.O.S. Computer Science and IT, Pt. Ravishankar Shukla University, Raipur, CG, India

Res. J. Computer & IT Sci., Volume 6, Issue (4), Pages 1-4, May,20 (2018)


Cellular automaton is a field which is applied in computing to basify the large computing problem to smaller reversible unit. As cellular automata is flexible to break up large problem into smaller one and each small piece of problem can be modelled using cellular automata. This property of CA is widely used for enriching solution to many complex computing problems. Objective of this paper is to jot application of CA explored in last decades.


  1. Bonacich P. (2003)., Cellular automata for the network researcher., Journal of Mathematical Sociology, 27, 263-278.
  2. Kari Jarkko (2005)., Theory of cellular automata: A survey., ELSEVIER, Theoretical Computer Science, 334, 3-33.
  3. Daniel Shiffman (2018)., The nature of code., http://natureofcode.com/book/chapter-7-cellular-automata.(last accessed 15th Mar, 2018).
  4. Morita K. (2008)., Reversible computing and cellular automata-A survey., Theoretical Computer Science, 395(1), 101-131.
  5. Petri C.A. (1967)., Grundsätzliches zur Beschreibung diskreter Prozesse., Colloquium über Automatentheorie, Birkhäuser, Basel, 3, 121-140.
  6. Fredkin E. and Toffoli T. (1982)., Conservative logic., Int. J. Theoret. Phys., 21, 219-253.
  7. Lecerf Y. (1963)., Machines de Turing reversibles-Reursive insolubilite en n∈ N de l, Comptes Rendus hebdomadaires des seances de l
  8. Bennett C.H. (1973)., Logical reversibility of computation., IBM journal of Research and Development, 17(6), 525-532.
  9. Bennett C.H. (1982)., The thermodynamics of computation-a review., International Journal of Theoretical Physics, 21(12), 905-940.
  10. Bennett C.H. (1988)., Notes on the history of reversible computation., ibm Journal of Research and Development, 32(1), 16-23.
  11. Ganguly N., Sikdar B.K., Deutsch A., Canright G. and Chaudhuri P.P. (2003)., A survey on cellular automata., Technical report, Centre for High Performance Computing, Dresden University of Technology.http://www.cs.unibo.it/ bison/publications/CAsurvey.pdf(last accessed 15th Mar, 2018)
  12. Das A.K. (1990)., Additive Cellular Automata : Theory and Application as a Built-in Self-test Structure., Ph.D thesis, I.I.T., Kharagpur, India.
  13. Sohrabi M.K. and Roshani R. (2017)., Frequent itemset mining using cellular learning automata., Computers in Human Behavior, 68, 244-253.
  14. Conway J.H. and Sloane N.J.A. (1998)., The Kissing Number Problem" and "Bounds on Kissing Numbers"., Ch. 2.1 and Ch. 13 in: Sphere Packings, Lattices and Groups.
  15. Brown Robert L. (2014)., Application of Cellular Automata to Detection of Malicious Network Packets., Doctoral thesis. Graduate School of Computer and Information Sciences, Nova Southeastern University 2014, FLORIDA.
  16. Haines J.W., Rossey L.M., Lippmann R.P. and Cunningham R.K. (2001)., Extending the DARPA off-line intrusion detection evaluations., Proceedings of the DARPA Information Survivability Conference and Exposition (DISCEX) 2000. Los Alamitos, CA: IEEE Computer Society Press, 1, 35-45.
  17. Das D. (2012)., A Survey on Cellular Automata and Its Applications., Krishna P.V., Babu M.R., Ariwa E. (eds) Global Trends in Computing and Communication Systems, Communications in Computer and Information Science, 269. Springer, Berlin, Heidelberg.
  18. Celada F. and Seiden P.E. (1992)., A computer model of cellular interactions in the immune system., Immunology today, 13(2), 56-62.
  19. De Boer R.J., Hogeweg P. and Perelson A.S. (1992)., Growth and recruitment in the immune network., In Theoretical and Experimental Insights into Immunology, Springer, Berlin, Heidelberg, 223-247.
  20. Ross Rhodes (1971)., Commentary on Edwin Roger Banks., Information Processing and Transmission in Cellular Automata, Banks
  21. Péli G. (2013)., Network Modeling with Cellular Automata: Revisiting the Issue of Dimensionality., The Journal of Mathematical Sociology, 37(4), 195-202. DOI: 10.1080/0022250X.2013.799157.