Transient and Cycle Structure of Elementary Rule 150 with Reflective Boundary

Creative Commons License

Akın H., Siap I., Köroğlu M. E.

1st International Conference on Analysis and Applied Mathematics (ICAAM), Gümüşhane, Türkiye, 18 - 21 Ekim 2012, cilt.1470, ss.156-158 identifier identifier

  • Yayın Türü: Bildiri / Tam Metin Bildiri
  • Cilt numarası: 1470
  • Doi Numarası: 10.1063/1.4747663
  • Basıldığı Şehir: Gümüşhane
  • Basıldığı Ülke: Türkiye
  • Sayfa Sayıları: ss.156-158
  • Yıldız Teknik Üniversitesi Adresli: Evet

Özet

Cellular automata are simple mathematical representation of complex dynamical systems. Therefore there are several applications of cellular automata in many areas such as coding, cryptography, VLSI design etc. [1, 2]. In this study, a recurrence relation for computation minimal polynomial of rule matrix of linear elementary rule 150 with reflective boundary condition is obtained. Then, the maximum transient and cycle lengths of this rule are calculated by algorithm in [3].