Assembly Theory is an approximation to algorithmic complexity based on LZ compression that does not explain selection or evolution
PLOS Complex Systems · 2024
DOI: 10.1371/journal.pcsy.0000014 ↗Kurz gefasst
Fachartikel in der Zeitschrift PLOS Complex Systems, 2024. Verfasst von Felipe S. Abrahão und 4 weiteren Autor:innen. Die Arbeit wurde bisher 14-mal zitiert (Crossref) und nennt 71 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Fundação de Amparo à Pesquisa do Estado de São Paulo.
Abstract (Originalsprache)
We formally prove the equivalence between Assembly Theory (AT) and Shannon Entropy via a method based upon the principles of statistical compression that belongs to the LZ family of popular compression algorithms. Such popular lossless compression algorithms behind file formats such as ZIP and PNG have been shown to empirically reproduce the results that AT considers its cornerstone. The same results have also been reported before AT in successful application of other complexity measures in the areas covered by AT such as separating organic from non-organic molecules and in the context of the study of selection and evolution. We demonstrate that the assembly index is equivalent to the size of a minimal context-free grammar. The statistical compressibility of such a method is bounded by Shannon Entropy and other equivalent traditional LZ compression schemes, such as LZ77 and LZW. We also demonstrate that AT, and the algorithms supporting its pathway complexity, assembly index, and assembly number, define compression schemes and methods that are subsumed into algorithmic information theory. We conclude that the assembly index and the assembly number do not lead to an explanation or quantification of biases in generative (physical or biological) processes, including those brought about by (abiotic or biotic) selection and evolution, that could not have been arrived at using Shannon Entropy, or that have not been already reported before using classical information theory or algorithmic complexity.
Förderung
- Fundação de Amparo à Pesquisa do Estado de São Paulo
Zitieren
APA
Abrahão, F. S., Hernández-Orozco, S., Kiani, N. A., Tegnér, J., & Zenil, H. (2024). Assembly Theory is an approximation to algorithmic complexity based on LZ compression that does not explain selection or evolution. PLOS Complex Systems. https://doi.org/10.1371/journal.pcsy.0000014
Vancouver
Abrahão FS, Hernández-Orozco S, Kiani NA, Tegnér J, Zenil H. Assembly Theory is an approximation to algorithmic complexity based on LZ compression that does not explain selection or evolution. PLOS Complex Systems. 2024. doi:10.1371/journal.pcsy.0000014
BibTeX
@article{Abraho2024,
author = {Abrahão, Felipe S. and Hernández-Orozco, Santiago and Kiani, Narsis A. and Tegnér, Jesper and Zenil, Hector},
title = {Assembly Theory is an approximation to algorithmic complexity based on LZ compression that does not explain selection or evolution},
journal = {PLOS Complex Systems},
year = {2024},
doi = {10.1371/journal.pcsy.0000014}
}
EUVIMED