CoCo Seminar: "A Biological Arrow of Time and Computational Undecidability" by Mikhail Prokopenko (Complex Systems, University of Sydney, Australia)

CoCo Seminar Series
Fall 2026

A Biological Arrow of Time and Computational Undecidability

Dr. Mikhail Prokopenko
Professor of Complex Systems, University of Sydney, Australia

Friday October 9, 2026 12:15-1:15pm EDT

Hybrid (EB-T1 & Zoom; meeting link below)
https://binghamton.zoom.us/j/99734015321?pwd=EdzB2HpxpCOyEYnOF2AqTmyweQMdHd.1

Abstract:
We hypothesise the existence of a biological arrow of time underlying major evolutionary transitions and formalise this conjecture through the lens of computation theory. According to this interpretation, biological organisms are hierarchical dynamical systems that generate regularities in their phase-spaces through interactions with their environment. These emergent patterns can be encoded within the organism (e.g., via the genotype-phenotype mapping), leading to fundamental tensions between what is encodable at a particular evolutionary stage and what is potentially realisable in the environment. We argue that open-ended evolution comprises a continual process in which a resolution of these tensions drives an evolutionary transition, expanding the problem-space and then generating new tensions in the expanded space. Computation-theoretically, the problem-space expands when computational novelty (e.g., a new “code of life”) is generated by self-modelling agents which gain access to meta-simulation, e.g., by Turing oracles or recursively generated logics, or receive the feedback from external environment, e.g., via natural selection.

Speaker bio:
Prof. Mikhail Prokopenko is the director of the Centre for Complex Systems and member of the leadership team at the University of Sydney Infectious Diseases Institute (Sydney ID). He leads the Modelling and Simulation research group in the School of Computer Science.

For more information, contact Carlos Gershenson (cgg@binghamton.edu).
http://coco.binghamton.edu/

Binghamton Center of Complex Systems | Website | View More Events