DOI: 10.1016/s0167-2789(99)00179-7. Physical complexity of symbolic sequences

Physical complexity of symbolic sequences

10.1016/s0167-2789(99)00179-7

Crossref journal-article

Elsevier BV

Physica D: Nonlinear Phenomena (78)

Bibliography

Adami, C., & Cerf, N. J. (2000). Physical complexity of symbolic sequences. Physica D: Nonlinear Phenomena, 137(1â2), 62â69.

Authors 2

C. Adami (first)
N.J. Cerf (additional)

References 24 Referenced 96

{'key': '10.1016/S0167-2789(99)00179-7_BIB1', 'first-page': '1', 'article-title': 'Three approaches to the definition of the concept “quantity of information”', 'volume': '1', 'author': 'Kolmogorov', 'year': '1965', 'journal-title': 'Problems Inform. Transmission'} / Problems Inform. Transmission / Three approaches to the definition of the concept “quantity of information” by Kolmogorov (1965)
10.1070/RM1983v038n04ABEH004203 / Russ. Math. Surv. / Combinatorial foundations of information theory and the calculus of probabilities by Kolmogorov (1983)
10.1145/321356.321363 / J. ACM / On the length of programs for computing finite binary sequences by Chaitin (1966)
10.1145/321892.321894 / J. ACM / A theory of program size formally equivalent to information theory by Chaitin (1975)
C.H. Bennett, Information, dissipation, and the definition of organization, in: D. Pines (Ed.), Emerging Synthesis in Science, Addison-Wesley, Reading, MA, 1987.
10.1016/0003-4916(88)90094-2 / Ann. Phys. / Complexity as thermodynamic depth by Lloyd (1988)
10.1103/PhysRevLett.63.105 / Phys. Rev. Lett. / Inferring statistical complexity by Crutchfield (1989)
R. Badii, A. Politi, Complexity—Hierarchical Structures and Scaling in Physics, Cambridge University Press, Cambridge, 1997. (10.1017/CBO9780511524691)
{'key': '10.1016/S0167-2789(99)00179-7_BIB9', 'first-page': '230', 'article-title': 'On computable numbers, with an application to the Entscheidungsproblem', 'volume': '42', 'author': 'Turing', 'year': '1936', 'journal-title': 'Proc. Roy. Soc. London'} / Proc. Roy. Soc. London / On computable numbers, with an application to the Entscheidungsproblem by Turing (1936)
10.1038/scientificamerican0575-47 / Scientific American / Randomness and mathematical proof by Chaitin (1985)
10.1038/341119a0 / Nature / Thermodynamic cost of computation, algorithmic complexity, and the information metric by Zurek (1989)
10.1103/PhysRevA.40.4731 / Phys. Rev. A / Algorithmic randomness and physical entropy by Zurek (1989)
C. Shannon, W. Weaver, The Mathematical Theory of Communication, University of Illinois Press, Urbana, 1949.
10.1070/RM1970v025n06ABEH001269 / Russ. Math. Surv. / The complexity of finite objects and the development of the concepts of information and randomness by means of the theory of algorithms by Zvonkin (1970)
10.1016/0025-5564(80)90004-8 / Math. Biosciences / On grammars, complexity and information measures of biological macromolecules by Ebeling (1980)
10.1109/TIT.1976.1055501 / IEEE Trans. Inform. Theory / On the complexity of finite sequences by Lempel (1976)
W.H. Zurek, Algorithmic information content, Church–Turing thesis, and physical entropy, in: W. H. Zurek (Ed.), Complexity, Entropy, and the Physics of Information, Addison-Wesley, Redwood City, 1990, pp. 73–89. (10.1007/978-1-4899-2305-9_20)
H. Herzel, W. Ebeling, A.O. Schmitt, Entropies of biosequences: The role of repeats, Phys. Rev. E (1994) 5061–5071. (10.1103/PhysRevE.50.5061)
10.1137/1104033 / Theory Prob. Appl. / On a statistical estimate for the entropy of a sequence of independent random variables by Basharin (1959)
M. Eigen et al., How old is the genetic code? Statistical geometry of tRNA provides an answer, Science 244 (1989) 673. (10.1126/science.2497522)
10.1093/nar/24.1.68 / Nucl. Acids Res. / Compilation of tRNA sequences and sequences of tRNA genes by Sprinzl (1996)
10.1130/0091-7613(1992)020<0983:EOBCAI>2.3.CO;2 / Geology / Evolution of biological complexity and its relation to taxonomic longevity in the Ammonoidea by Boyajian (1992)
C. Adami, Introduction to Artificial Life, TELOS, Springer, New York, 1998. (10.1007/978-1-4612-1650-6)
10.1016/0167-2789(95)00107-F / Physica D / Universal computation and physical dynamics by Bennett (1995)

Dates

Type	When
Created	23 years, 1 month ago (July 25, 2002, 4:09 p.m.)
Deposited	5 years, 7 months ago (Jan. 29, 2020, 11:03 p.m.)
Indexed	3 months ago (May 25, 2025, 8:42 a.m.)
Issued	25 years, 5 months ago (March 1, 2000)
Published	25 years, 5 months ago (March 1, 2000)
Published Print	25 years, 5 months ago (March 1, 2000)

Funders 0

None

BibTeX

@article{Adami_2000, title={Physical complexity of symbolic sequences}, volume={137}, ISSN={0167-2789}, url={http://dx.doi.org/10.1016/s0167-2789(99)00179-7}, DOI={10.1016/s0167-2789(99)00179-7}, number={1–2}, journal={Physica D: Nonlinear Phenomena}, publisher={Elsevier BV}, author={Adami, C. and Cerf, N.J.}, year={2000}, month=mar, pages={62–69} }

JSON

{
  "indexed": {
    "date-parts": [
      [
        2025,
        5,
        25
      ]
    ],
    "date-time": "2025-05-25T12:42:08Z",
    "timestamp": 1748176928212
  },
  "reference-count": 24,
  "publisher": "Elsevier BV",
  "issue": "1-2",
  "license": [
    {
      "start": {
        "date-parts": [
          [
            2000,
            3,
            1
          ]
        ],
        "date-time": "2000-03-01T00:00:00Z",
        "timestamp": 951868800000
      },
      "content-version": "tdm",
      "delay-in-days": 0,
      "URL": "https://www.elsevier.com/tdm/userlicense/1.0/"
    }
  ],
  "content-domain": {
    "domain": [],
    "crossmark-restriction": false
  },
  "published-print": {
    "date-parts": [
      [
        2000,
        3
      ]
    ]
  },
  "DOI": "10.1016/s0167-2789(99)00179-7",
  "type": "journal-article",
  "created": {
    "date-parts": [
      [
        2002,
        7,
        25
      ]
    ],
    "date-time": "2002-07-25T20:09:08Z",
    "timestamp": 1027627748000
  },
  "page": "62-69",
  "source": "Crossref",
  "is-referenced-by-count": 96,
  "title": "Physical complexity of symbolic sequences",
  "prefix": "10.1016",
  "volume": "137",
  "author": [
    {
      "given": "C.",
      "family": "Adami",
      "sequence": "first",
      "affiliation": []
    },
    {
      "given": "N.J.",
      "family": "Cerf",
      "sequence": "additional",
      "affiliation": []
    }
  ],
  "member": "78",
  "reference": [
    {
      "key": "10.1016/S0167-2789(99)00179-7_BIB1",
      "first-page": "1",
      "article-title": "Three approaches to the definition of the concept \u201cquantity of information\u201d",
      "volume": "1",
      "author": "Kolmogorov",
      "year": "1965",
      "journal-title": "Problems Inform. Transmission"
    },
    {
      "key": "10.1016/S0167-2789(99)00179-7_BIB2",
      "doi-asserted-by": "crossref",
      "first-page": "29",
      "DOI": "10.1070/RM1983v038n04ABEH004203",
      "article-title": "Combinatorial foundations of information theory and the calculus of probabilities",
      "volume": "38",
      "author": "Kolmogorov",
      "year": "1983",
      "journal-title": "Russ. Math. Surv."
    },
    {
      "key": "10.1016/S0167-2789(99)00179-7_BIB3",
      "doi-asserted-by": "crossref",
      "first-page": "547",
      "DOI": "10.1145/321356.321363",
      "article-title": "On the length of programs for computing finite binary sequences",
      "volume": "13",
      "author": "Chaitin",
      "year": "1966",
      "journal-title": "J. ACM"
    },
    {
      "key": "10.1016/S0167-2789(99)00179-7_BIB4",
      "doi-asserted-by": "crossref",
      "first-page": "329",
      "DOI": "10.1145/321892.321894",
      "article-title": "A theory of program size formally equivalent to information theory",
      "volume": "22",
      "author": "Chaitin",
      "year": "1975",
      "journal-title": "J. ACM"
    },
    {
      "key": "10.1016/S0167-2789(99)00179-7_BIB5",
      "unstructured": "C.H. Bennett, Information, dissipation, and the definition of organization, in: D. Pines (Ed.), Emerging Synthesis in Science, Addison-Wesley, Reading, MA, 1987."
    },
    {
      "key": "10.1016/S0167-2789(99)00179-7_BIB6",
      "doi-asserted-by": "crossref",
      "first-page": "186",
      "DOI": "10.1016/0003-4916(88)90094-2",
      "article-title": "Complexity as thermodynamic depth",
      "volume": "188",
      "author": "Lloyd",
      "year": "1988",
      "journal-title": "Ann. Phys."
    },
    {
      "key": "10.1016/S0167-2789(99)00179-7_BIB7",
      "doi-asserted-by": "crossref",
      "first-page": "105",
      "DOI": "10.1103/PhysRevLett.63.105",
      "article-title": "Inferring statistical complexity",
      "volume": "63",
      "author": "Crutchfield",
      "year": "1989",
      "journal-title": "Phys. Rev. Lett."
    },
    {
      "key": "10.1016/S0167-2789(99)00179-7_BIB8",
      "doi-asserted-by": "crossref",
      "unstructured": "R. Badii, A. Politi, Complexity\u2014Hierarchical Structures and Scaling in Physics, Cambridge University Press, Cambridge, 1997.",
      "DOI": "10.1017/CBO9780511524691"
    },
    {
      "key": "10.1016/S0167-2789(99)00179-7_BIB9",
      "first-page": "230",
      "article-title": "On computable numbers, with an application to the Entscheidungsproblem",
      "volume": "42",
      "author": "Turing",
      "year": "1936",
      "journal-title": "Proc. Roy. Soc. London"
    },
    {
      "issue": "5",
      "key": "10.1016/S0167-2789(99)00179-7_BIB10",
      "doi-asserted-by": "crossref",
      "first-page": "47",
      "DOI": "10.1038/scientificamerican0575-47",
      "article-title": "Randomness and mathematical proof",
      "volume": "232",
      "author": "Chaitin",
      "year": "1985",
      "journal-title": "Scientific American"
    },
    {
      "key": "10.1016/S0167-2789(99)00179-7_BIB11",
      "doi-asserted-by": "crossref",
      "first-page": "119",
      "DOI": "10.1038/341119a0",
      "article-title": "Thermodynamic cost of computation, algorithmic complexity, and the information metric",
      "volume": "341",
      "author": "Zurek",
      "year": "1989",
      "journal-title": "Nature"
    },
    {
      "key": "10.1016/S0167-2789(99)00179-7_BIB12",
      "doi-asserted-by": "crossref",
      "first-page": "4731",
      "DOI": "10.1103/PhysRevA.40.4731",
      "article-title": "Algorithmic randomness and physical entropy",
      "volume": "40",
      "author": "Zurek",
      "year": "1989",
      "journal-title": "Phys. Rev. A"
    },
    {
      "key": "10.1016/S0167-2789(99)00179-7_BIB13",
      "unstructured": "C. Shannon, W. Weaver, The Mathematical Theory of Communication, University of Illinois Press, Urbana, 1949."
    },
    {
      "key": "10.1016/S0167-2789(99)00179-7_BIB14",
      "doi-asserted-by": "crossref",
      "first-page": "83",
      "DOI": "10.1070/RM1970v025n06ABEH001269",
      "article-title": "The complexity of finite objects and the development of the concepts of information and randomness by means of the theory of algorithms",
      "volume": "256",
      "author": "Zvonkin",
      "year": "1970",
      "journal-title": "Russ. Math. Surv."
    },
    {
      "key": "10.1016/S0167-2789(99)00179-7_BIB15",
      "doi-asserted-by": "crossref",
      "first-page": "53",
      "DOI": "10.1016/0025-5564(80)90004-8",
      "article-title": "On grammars, complexity and information measures of biological macromolecules",
      "volume": "52",
      "author": "Ebeling",
      "year": "1980",
      "journal-title": "Math. Biosciences"
    },
    {
      "key": "10.1016/S0167-2789(99)00179-7_BIB16",
      "doi-asserted-by": "crossref",
      "first-page": "75",
      "DOI": "10.1109/TIT.1976.1055501",
      "article-title": "On the complexity of finite sequences",
      "volume": "22",
      "author": "Lempel",
      "year": "1976",
      "journal-title": "IEEE Trans. Inform. Theory"
    },
    {
      "key": "10.1016/S0167-2789(99)00179-7_BIB17",
      "doi-asserted-by": "crossref",
      "unstructured": "W.H. Zurek, Algorithmic information content, Church\u2013Turing thesis, and physical entropy, in: W. H. Zurek (Ed.), Complexity, Entropy, and the Physics of Information, Addison-Wesley, Redwood City, 1990, pp. 73\u201389.",
      "DOI": "10.1007/978-1-4899-2305-9_20"
    },
    {
      "key": "10.1016/S0167-2789(99)00179-7_BIB18",
      "doi-asserted-by": "crossref",
      "unstructured": "H. Herzel, W. Ebeling, A.O. Schmitt, Entropies of biosequences: The role of repeats, Phys. Rev. E (1994) 5061\u20135071.",
      "DOI": "10.1103/PhysRevE.50.5061"
    },
    {
      "key": "10.1016/S0167-2789(99)00179-7_BIB19",
      "doi-asserted-by": "crossref",
      "first-page": "333",
      "DOI": "10.1137/1104033",
      "article-title": "On a statistical estimate for the entropy of a sequence of independent random variables",
      "volume": "4",
      "author": "Basharin",
      "year": "1959",
      "journal-title": "Theory Prob. Appl."
    },
    {
      "key": "10.1016/S0167-2789(99)00179-7_BIB20",
      "doi-asserted-by": "crossref",
      "unstructured": "M. Eigen et al., How old is the genetic code? Statistical geometry of tRNA provides an answer, Science 244 (1989) 673.",
      "DOI": "10.1126/science.2497522"
    },
    {
      "key": "10.1016/S0167-2789(99)00179-7_BIB21",
      "doi-asserted-by": "crossref",
      "first-page": "68",
      "DOI": "10.1093/nar/24.1.68",
      "article-title": "Compilation of tRNA sequences and sequences of tRNA genes",
      "volume": "23",
      "author": "Sprinzl",
      "year": "1996",
      "journal-title": "Nucl. Acids Res."
    },
    {
      "key": "10.1016/S0167-2789(99)00179-7_BIB22",
      "doi-asserted-by": "crossref",
      "first-page": "983",
      "DOI": "10.1130/0091-7613(1992)020<0983:EOBCAI>2.3.CO;2",
      "article-title": "Evolution of biological complexity and its relation to taxonomic longevity in the Ammonoidea",
      "volume": "20",
      "author": "Boyajian",
      "year": "1992",
      "journal-title": "Geology"
    },
    {
      "key": "10.1016/S0167-2789(99)00179-7_BIB23",
      "doi-asserted-by": "crossref",
      "unstructured": "C. Adami, Introduction to Artificial Life, TELOS, Springer, New York, 1998.",
      "DOI": "10.1007/978-1-4612-1650-6"
    },
    {
      "key": "10.1016/S0167-2789(99)00179-7_BIB24",
      "doi-asserted-by": "crossref",
      "first-page": "268",
      "DOI": "10.1016/0167-2789(95)00107-F",
      "article-title": "Universal computation and physical dynamics",
      "volume": "86",
      "author": "Bennett",
      "year": "1995",
      "journal-title": "Physica D"
    }
  ],
  "container-title": "Physica D: Nonlinear Phenomena",
  "original-title": [],
  "language": "en",
  "link": [
    {
      "URL": "https://api.elsevier.com/content/article/PII:S0167278999001797?httpAccept=text/xml",
      "content-type": "text/xml",
      "content-version": "vor",
      "intended-application": "text-mining"
    },
    {
      "URL": "https://api.elsevier.com/content/article/PII:S0167278999001797?httpAccept=text/plain",
      "content-type": "text/plain",
      "content-version": "vor",
      "intended-application": "text-mining"
    }
  ],
  "deposited": {
    "date-parts": [
      [
        2020,
        1,
        30
      ]
    ],
    "date-time": "2020-01-30T04:03:44Z",
    "timestamp": 1580357024000
  },
  "score": 1,
  "resource": {
    "primary": {
      "URL": "https://linkinghub.elsevier.com/retrieve/pii/S0167278999001797"
    }
  },
  "subtitle": [],
  "short-title": [],
  "issued": {
    "date-parts": [
      [
        2000,
        3
      ]
    ]
  },
  "references-count": 24,
  "journal-issue": {
    "issue": "1-2",
    "published-print": {
      "date-parts": [
        [
          2000,
          3
        ]
      ]
    }
  },
  "alternative-id": [
    "S0167278999001797"
  ],
  "URL": "http://dx.doi.org/10.1016/S0167-2789(99)00179-7",
  "relation": {},
  "ISSN": [
    "0167-2789"
  ],
  "subject": [],
  "container-title-short": "Physica D: Nonlinear Phenomena",
  "published": {
    "date-parts": [
      [
        2000,
        3
      ]
    ]
  }
}