Problems in Two-Dimensional Additive Cellular Automata

Date of Submission

December 1992

Date of Award

Winter 12-12-1993

Institute Name (Publisher)

Indian Statistical Institute

Document Type

Master's Dissertation

Degree Name

Master of Technology

Subject Name

Computer Science


Theoretical Statistics and Mathematics Unit (TSMU-Kolkata)


Barua, Rana (TSMU-Kolkata; ISI)

Abstract (Summary of the Work)

Cellular automata are simp le systems, dynamic in nature, and yet capab le of exhibiting extremely complicated behaviour. The present work deals with, ana lys ing certain features of additive, two-d imens iona l cellular automata. The propert ies were studied using matrix algebraic methods. In al1 our proofs, we have worked, us ing only one approach, even though other equivalent methods have been discussed briefly.The work has been mostly theoretical in nature, but the application aspect has not been comp letely left out. Efficiency of certain special 2-d CA's, regarding the generat ton of pseudo-random sequences, was invest igated.


ProQuest Collection ID:

Control Number


Creative Commons License

Creative Commons Attribution 4.0 International License
This work is licensed under a Creative Commons Attribution 4.0 International License.


This document is currently not available here.