title: The cellular computer DNA: program or data.
abstract: The classical metaphor of the genetic program written in the DNA nucleotidic sequences is reconsidered. Recent works on algorithmic complexity and logical properties of computer programs and data are used to question the explanatory value of that metaphor. Structural properties of strings are looked for which would be necessary to apply to DNA sequences if the metaphor is to be taken literally. The notion of sophistication is used to quantify meaningful complexity and to distinguish it from classical computational complexity. In this context, the distinction between program and data becomes relevant and an alternative metaphor of DNA as data to a parallel computing network embedded in the global geometrical and biochemical structure of the cell is discussed. An intermediate picture of an evolving network emerges as the most likely where the output of the cellular computing network can produce, at a different time scale, changes in the structure of the network itself by means of changes in the DNA activity patterns.
authors.affiliation: Dept of Biophysics, Hadassah Medical Center, Jerusalem, Israel.
authors.forename: H
authors.initials: H
authors.lastname: Atlan
authors.forename: M
authors.initials: M
authors.lastname: Koppel
mesh_terms: D000465:Algorithms; D001483:Base Sequence; D004247:DNA / Q000235:genetics*; D005838:Genotype; D006801:Humans; D008297:Male; D008957:Models, Genetic; D009154:Mutation; D010641:Phenotype; D012984:Software
chemical_list: D004247:DNA