Martin Schüle, from the Applied Science Faculty of Zürich will give a talk on the Thursday 7th December at 2.00 pm in room B013.
The title is “Elementary Cellular Automata and the Nature of Computation.”
Computational notions abound in science. Especially in the fields of biology and neuroscience computational capacities are often ascribed to entities and processes. Yet it is not clear what kind of “computation” is at work there. Can it still be treated within traditional computational theory or is some other more general or vague notion of computation needed? An answer is formulated in the context of cellular automata theory: it is shown that elementary cellular automata fulfill certain dynamical system properties in order to show computational capacities. These findings are then generalized to a generic notion of natural computation.