Markus Redeker: Int. Center Unconventional Computing

Interests

My general area of interest is the large field that contains combinatorics, set theory, logic and the theory of computation.

I study cellular automata as an example for pattern formation and a toy model especially for biological systems. I want to find a theory that gives the kind of insight in their behaviour that a computer simulation cannot.

Project

In my current project I study the simplest case of pattern formation, namely that of the ether in one-dimensional cellular automata.

The ether is a periodic pattern that arises in some one-dimensional cellular automata from almost all random initial configurations. It then forms a stable background on which other structures interact.

I want to develop a theory that explains how the ether forms and also why some cellular automata have an ether while others have not.

Publication

Markus Redeker, Flexible Time and the Evolution of One-dimensional Cellular Automata. Journal of Cellular Automata (to appear). Preprint.