Uusi opinto-opas (sisältäen myös opetusohjelmat) lukuvuodelle 2018-2019 sijaitsee osoitteessa https://opas.peppi.utu.fi . Tältä sivustolta löytyvät enää vanhat opinto-oppaat ja opetusohjelmat.

The new study guide (incl. teaching schedules) for academic year 2018-2019 can be found at https://studyguide.utu.fi. This site contains only previous years' guides.

x !
Arkistoitu opetussuunnitelma 2016–2018
Selaamasi opetussuunnitelma ei ole enää voimassa. Tarkista tiedot voimassa olevasta opetussuunnitelmasta.
Opinto-oppaat » Matemaattis-luonnontieteellinen tiedekunta » Matematiikan ja tilastotieteen laitos » Advanced Studies
MATE5305 Cellular Automata 10 op
Organised by
Person in charge
Department of Mathematics and Statistics, Jarkko Kari
Planned organizing times
Period(s) I II III IV
2017–2018 X X
Preceding studies
Tilings and Patterns, Topology, Automata theory are recommended.

Learning outcomes

To learn the lecture material; to be able to apply the studied concepts and methods to prove new facts concerning cellular automata; to understand the concept of algorithmic undecidability; to understand the toplogical aspects of the shift space and cellular automata; to be able to follow and understand research talks on cellular automata.


Cellular automata are infinite arrays of identical finite automata ("cells") that change their states synchronously according to a local update rule. Game of Life is a well known example. We study theoretical aspects of cellular automata. Topics include injectivity and surjectivity properties, Garden of Eden -theorem, reversibility, conservation laws, computational universality, cellular automata as topological dynamical systems. We also cover basic concepts of symbolic dynamics as needed.

Teaching methods

Teaching method Contact Online
Lectures 56 h 0 h
Exercises 26 h 0 h

Teaching language


Modes of study

Option 1
Available for:
  • Degree Programme Students
  • Other Students
  • Doctoral Students
  • Exchange Students
Exercises Exercise(s)
  • In English
Midterm examination Written exam
  • In English
Option 2
Available for:
  • Degree Programme Students
  • Other Students
  • Doctoral Students
  • Exchange Students
Exercises Exercise(s)
  • In English
Written exam
  • In English


Numeric 0-5.

Study materials

Lecture Notes

Belongs to following study modules

Matematiikan ja tilastotieteen laitos
Archived Teaching Schedule. Please refer to current Teaching Shedule.
Implementation details are unavailable.
Matematiikan ja tilastotieteen laitos
MDP in Information Security and Cryptography