Irreducibility and Computational Equivalence

More Complex Complexity: Exploring the Nature of Computational Irreducibility across Physical, Biological, and Human Social Systems

Publication Date Jan 1, 2013


The predictability of many complex systems is limited by computational irreducibility, but we argue that the nature of computational irreducibility varies across physical, biological and human social systems. We suggest that the computational irreducibility of biological and social systems is distinguished from physical systems by functional contingency, biological evolution, and individual variation. In physical systems, computationally irreducibility is driven by the interactions, sometimes nonlinear, of many different system components (e.g., particles, atoms, planets). Biological systems can also be computationally irreducible because of nonlinear interactions of a large number of system components (e.g., gene networks, cells, individuals). Biological systems additionally create the probability space into which the system moves: Biological evolution creates new biological attributes, stores this accumulated information in an organism’s genetic code, allows for individual genetic and phenotypic variation among interacting agents, and selects for the functionality of these biological attributes in a contextually dependent manner. Human social systems are biological systems that include these same processes, but whose computational irreducibility arises as well from sentience, i.e., the conscious perception of the adjacent possible, that drives social evolution of culture, governance, and technology. Human social systems create their own adjacent possible through the creativity of sentience, and accumulate and store this in...

Powered ByUnsilo

Computational Irreducibility
Biological Systems
Physical Systems
Human Social Systems
Physical Social Systems
Biological Attributes
Individual Phenotypic Variation
Probability Space
Genetic Code
Gene Networks

Introducing Weekly Round-ups!Beta

Powered by R DiscoveryR Discovery

Round-ups are the summaries of handpicked papers around trending topics published every week. These would enable you to scan through a collection of papers and decide if the paper is relevant to you before actually investing time into reading it.

Climate change Research Articles published between Nov 15, 2021 to Nov 21, 2021

R DiscoveryNov 22, 2021
R DiscoveryArticles Included:  3

In ‘Climate change adaptation for managing non-timber forest products in the Nepalese Himalaya’, Lila Gurung et al. (2021) noted that non-timber fores...

Read More

Coronavirus Pandemic

You can also read COVID related content on R COVID-19

R ProductsCOVID-19


Creating the world’s largest AI-driven & human-curated collection of research, news, expert recommendations and educational resources on COVID-19

COVID-19 Dashboard