Symmetry and simplicity spontaneously emerge from the algorithmic nature of evolution

Proc Natl Acad Sci U S A. 2022 Mar 15;119(11):e2113883119. doi: 10.1073/pnas.2113883119. Epub 2022 Mar 11.

Abstract

SignificanceWhy does evolution favor symmetric structures when they only represent a minute subset of all possible forms? Just as monkeys randomly typing into a computer language will preferentially produce outputs that can be generated by shorter algorithms, so the coding theorem from algorithmic information theory predicts that random mutations, when decoded by the process of development, preferentially produce phenotypes with shorter algorithmic descriptions. Since symmetric structures need less information to encode, they are much more likely to appear as potential variation. Combined with an arrival-of-the-frequent mechanism, this algorithmic bias predicts a much higher prevalence of low-complexity (high-symmetry) phenotypes than follows from natural selection alone and also explains patterns observed in protein complexes, RNA secondary structures, and a gene regulatory network.

Keywords: algorithmic information theory; development; evolution.

MeSH terms

  • Algorithms
  • Biological Evolution*
  • Gene Regulatory Networks
  • Information Theory*
  • Phenotype
  • Selection, Genetic*