We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cs.IT

Change to browse by:

References & Citations

DBLP - CS Bibliography

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Computer Science > Information Theory

Title: Assembly Theory is an approximation to algorithmic complexity based on LZ compression that does not explain selection or evolution

Abstract: We demonstrate that Assembly Theory (AT) is reliant on Shannon Entropy and a method based upon statistical compression that belongs to the LZ family of compression algorithms, family which comprises popular algorithms used in ZIP, GZIP, or JPEG. Such popular algorithms have been shown to empirically reproduce the results of AT that were reported before in successful applications to separating organic from non-organic molecules and in the context of the study of selection and evolution. In particular, the assembly index calculation method is an LZ compression scheme, even if used for classification or explanatory purposes. We show that the assembly index value 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, LZ78, or LZW. In addition, we demonstrate that AT, and the algorithms supporting its pathway complexity, assembly index, and assembly number, define compression schemes and methods that are subsumed into the theory of algorithmic (Kolmogorov-Solomonoff-Chaitin) complexity. Due to AT's current lack of logical consistency in defining causality for non-stochastic processes and lack of empirical evidence that it outperforms other complexity measures found in the literature capable of explaining the same phenomena, 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 Darwinian) selection and evolution that could not have been made with Shannon Entropy or had not been reported before with algorithmic complexity.
Comments: 15 pages + appendix, 2 figures
Subjects: Information Theory (cs.IT); Biomolecules (q-bio.BM)
Cite as: arXiv:2403.06629 [cs.IT]
  (or arXiv:2403.06629v5 [cs.IT] for this version)

Submission history

From: Hector Zenil [view email]
[v1] Mon, 11 Mar 2024 11:39:08 GMT (1614kb,D)
[v2] Wed, 13 Mar 2024 15:53:13 GMT (1614kb,D)
[v3] Thu, 14 Mar 2024 01:48:39 GMT (1614kb,D)
[v4] Tue, 19 Mar 2024 21:50:44 GMT (1615kb,D)
[v5] Wed, 27 Mar 2024 09:06:08 GMT (2866kb,D)
[v6] Mon, 1 Apr 2024 17:56:13 GMT (3355kb,D)

Link back to: arXiv, form interface, contact.