Events

KLI Colloquia are invited research talks of about an hour followed by 30 min discussion. The talks are held in English, open to the public, and offered in hybrid format. 

 

Fall-Winter 2025-2026 KLI Colloquium Series

Join Zoom Meeting
https://us02web.zoom.us/j/5881861923?omn=85945744831
Meeting ID: 588 186 1923

 

25 Sept 2025 (Thurs) 3-4:30 PM CET

A Dynamic Canvas Model of Butterfly and Moth Color Patterns

Richard Gawne (Nevada State Museum)

 

14 Oct 2025 (Tues) 3-4:30 PM CET

Vienna, the Laboratory of Modernity

Richard Cockett (The Economist)

 

23 Oct 2025 (Thurs) 3-4:30 PM CET

How Darwinian is Darwinian Enough? The Case of Evolution and the Origins of Life

Ludo Schoenmakers (KLI)

 

6 Nov (Thurs) 3-4:30 PM CET

Common Knowledge Considered as Cause and Effect of Behavioral Modernity

Ronald Planer (University of Wollongong)

 

20 Nov (Thurs) 3-4:30 PM CET

Rates of Evolution, Time Scaling, and the Decoupling of Micro- and Macroevolution

Thomas Hansen (University of Oslo)

 

4 Dec (Thurs) 3-4:30 PM CET

Chance, Necessity, and the Evolution of Evolvability

Cristina Villegas (KLI)

 

8 Jan 2026 (Thurs) 3-4:30 PM CET

Embodied Rationality: Normative and Evolutionary Foundations

Enrico Petracca (KLI)

 

15 Jan 2026 (Thurs) 3-4:30 PM CET

On Experimental Models of Developmental Plasticity and Evolutionary Novelty

Patricia Beldade (Lisbon University)

 

29 Jan 2026 (Thurs) 3-4:30 PM CET

O Theory Where Art Thou? The Changing Role of Theory in Theoretical Biology in the 20th Century and Beyond

Jan Baedke (Ruhr University Bochum)

Event Details

Wim Hordijk
KLI Colloquia
Dynamics, Emergent Computation, and Evolution in Cellular Automata
Wim HORDIJK (KLI)
2016-04-07 16:30 - 2016-04-07 16:30
KLI
Organized by KLI

Topic description:
Many systems in nature produce complicated patterns that emerge from local interactions of simple individual components that live in some spatially extended world, without the existence of a central control. Examples of emergent pattern formation in such decentralized spatially extended systems include spiral waves in aggregating amoebae, the foraging paths of social insects, and synchronized oscillations in the brain. Often, these emergent patterns give rise to some form of globally coordinated behavior, or global information processing. For example, amoebae decide when and where to aggregate to reproduce, an ant colony decides what the shortest path is to some food source, and the brain classifies sensory inputs. This global information processing in decentralized spatially extended systems, mediated by emergent pattern formation, is known as emergent computation. However, there is still little understanding of how the dynamics (i.e., the pattern forming behavior) of these systems gives rise to emergent computation, or how such systems and their behaviors and (emergent) computational abilities have evolved. In this talk, I will give an overview of the Evolving Cellular Automata (EvCA) project, which provides a framework for studying the relations among dynamics, emergent computation, and evolution in decentralized spatially extended systems. In the EvCA project, a genetic algorithm (a simple model of an evolutionary process) is used to evolve cellular automata (simple models of decentralized spatially extended systems) to perform certain computational tasks that require global information processing. The results of this research project provide significant insights into emergent computation and its evolution.

 

Biographical note:
Wim Hordijk is a Senior Fellow at the KLI. He is a computer scientist working in the areas of computational biology and bioinformatics. He was a graduate fellow at the Santa Fe Institute for several years, after which he worked on many short-term research and computing projects all over the world. As an independent researcher/consultant he provided computational support to other scientists, while his own research focuses primarily on autocatalytic sets and the origin and organization of life. For more detailed information, please visit his personal website at http://WorldWideWanderings.net