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

Department

Theoretical Statistics and Mathematics Unit (TSMU-Kolkata)

Supervisor

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.

Comments

ProQuest Collection ID: http://gateway.proquest.com/openurl?url_ver=Z39.88-2004&rft_val_fmt=info:ofi/fmt:kev:mtx:dissertation&res_dat=xri:pqm&rft_dat=xri:pqdiss:28843278

Control Number

ISI-DISS-1992-192

Creative Commons License

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

DOI

http://dspace.isical.ac.in:8080/jspui/handle/10263/6357

This document is currently not available here.

Share

COinS