# Some Techniques for the Measurement of Complexity in Tierra

Source: [Some Techniques for the Measurement of Complexity in Tierra](<https://www.sota2.com/research/paper/68fa23ec2c2a37601939d0f6>)

Collection index: [llms.txt](<https://www.sota2.com/research/llms.txt>)

Data updated: 2025-10-27T02:55:37.603Z

Authors: Russell K. Standish

Published: 2000-01-10T03:13:29.000Z

## Abstract

Recently, Adami and coworkers have been able to measure the information content of digital organisms living in their {\\em Avida} artificial life system. They show that over time, the organisms behave like Maxwell's demon, accreting information (or complexity) as they evolve. In {\\em Avida} the organisms don't interact with each other, merely reproduce at a particular rate (their fitness), and attempt to evaluate an externally given arithmetic function in order win bonus fitness points. Measuring the information content of a digital organism is essentially a process of counting the number of genotypes that give rise to the same phenotype.   Whilst Avidan organisms have a particularly simple phenotype, Tierran organisms interact with each other, giving rise to an ecology of phenotypes. In this paper, I discuss techniques for comparing pairs of Tierran organisms to determine if they are phenotypically equivalent. I then discuss a method for computing an estimate of the number of phenotypically equivalent genotypes that is more accurate than the \`\`hot site'' estimate used by Adami's group. Finally, I report on an experimental analysis of a Tierra run.

## Recorded benchmark results

A research result applies to its stated dataset, split, metric and evaluation configuration. Compare like-for-like settings, preserve the metric's unit and direction, and distinguish paper-reported results from independent reproduction. The best result recorded here is not a claim of exhaustive, current global coverage.

## Original sources and implementation

[Original paper](<https://arxiv.org/abs/nlin/0001009>)

[PDF](<https://arxiv.org/pdf/nlin/0001009.pdf>)
