Symbolic Dynamics and One-dimesional Cellular Automata: an Introduction
Курс ХитПредмет:
- Математика
Лектор:
![](https://www.lektorium.tv/sites/lektorium.tv/files/courses/1304375835_22809_Symbolic_Dynamics_2_metadata.flv_snapshot_00.56.51_%5B2011.05.03_02.35.45%5D.jpg)
We will give a short introductory course to these subjects. Contents:
- subshifts, irreducible subshifts, subshifts of finite type, sofic subshifts, minimal subshifts; entropy, entropic inequalities.
- Cellular automata, the Curtis-Hedlund theorem, the Garden of Eden theorem, surjunctivity, decision problems.
Лекции курса
3
Хит
Хит