60 citations · 63 across the 7 of their papers we have counts for
8 papers
Thermodynamic efficiency of self-organisation in nonequilibrium steady states
Qianyang Chen, Mikhail Prokopenko
Active matter generates order or patterns through nonequilibrium dynamics. An open research challenge is to determine how efficiently a nonequilibrium self-organising system can co…
Algorithmic bottlenecks in evolution: Genetic code, symbolic language, and the Great Filter hypothesis
Mikhail Prokopenko, Nihat Ay, Angelica Breviario +12
The Great Filter hypothesis proposes that the emergence of technological societies capable of interstellar travel depends on a small number of exceptionally hard and highly improba…
The Non-Orientable Topology of Condorcet's Paradox
Ori Livson, Siddharth Pritam, Mikhail Prokopenko
Preference cycles are prevalent in problems of decision-making, and are contradictory when preferences are assumed to be transitive. This contradiction underlies Condorcet's Parado…
Arrow's Impossibility Theorem as a Generalisation of Condorcet's Paradox
Ori Livson, Mikhail Prokopenko
Arrow's Impossibility Theorem is a seminal result of Social Choice Theory that demonstrates the impossibility of ranked-choice decision-making processes to jointly satisfy a number…
Comparing and Contrasting Arrow's Impossibility Theorem and Gödel's Incompleteness Theorem
Ori Livson, Mikhail Prokopenko
Incomputability results in Formal Logic and the Theory of Computation (i.e., incompleteness and undecidability) have deep implications for the foundations of mathematics and comput…
Biological arrow of time: Emergence of tangled information hierarchies and self-modelling dynamics
Mikhail Prokopenko, Paul C. W. Davies, Michael Harré +6
We study open-ended evolution by focusing on computational and information-processing dynamics underlying major evolutionary transitions. In doing so, we consider biological organi…
Why collective behaviours self-organise to criticality: A primer on information-theoretic and thermodynamic utility measures
Qianyang Chen, Mikhail Prokopenko
Collective behaviours are frequently observed to self-organise to criticality. Existing proposals to explain these phenomena are fragmented across disciplines and only partially an…
A framework for the local information dynamics of distributed computation in complex systems
Joseph T. Lizier, Mikhail Prokopenko, Albert Y. Zomaya
The nature of distributed computation has often been described in terms of the component operations of universal computation: information storage, transfer and modification. We rev…