Evolutionary Computation: What Genetic Algorithms Show About Evolution

Genetic algorithms work, and every famous one works because a designer drew the search space, wrote the score, and smoothed the landscape until selection could climb it. Avida, ev, Weasel and Tierra run at mutation rates, selection strengths and fitness effects with no biological parallel; the one honest simulation, Tierra, plateaued. The critics of these programs overreach too, and the whole dispute reduces to one unmeasured number: how smooth the real fitness landscape is.

Draft:  August 2026

"Some readers might suggest that we 'stacked the deck' by studying the evolution of a complex feature that could be built on simpler functions that were also useful.  However, that is precisely what evolutionary theory requires, and indeed, our experiments showed that the complex feature never evolved when simpler functions were not rewarded." — Lenski, Ofria, Pennock and Adami, Nature, 20031 1

"Rather than being a system which fails to imitate biology closely enough to produce a Cambrian explosion, Tierra is a system which manages to imitate the character of directly observed biological adaptations." — Ewert, Dembski and Marks, 20132 2

"Those seeking insight into biological or chemical evolution are advised to look elsewhere."  "We agree!" — Randy Isaac reviewing Introduction to Evolutionary Informatics, and Robert Marks replying, 20173 3

Summary

A genetic algorithm is a program that breeds candidate solutions.  It makes a population, scores each member, keeps the best, copies them with random changes, and repeats.  Since the 1960s these programs have designed antennas that flew on a NASA spacecraft, tuned controllers, and rediscovered backpropagation.  Since the 1980s a smaller set of them has been offered as evidence that mutation and selection can build complex things:  Richard Dawkins's Weasel, Thomas Schneider's ev, Thomas Ray's Tierra, and the Avida platform behind the 2003 Nature paper that a witness at the Dover trial said had "experimentally demonstrated the evolution of an IC system."4 4

This article reads the primary papers and the shipped configuration files, tabulates the parameters each program runs at, and sets each one beside the measured biological value.  It then reads the intelligent-design critiques of these programs with the same care, because they overreach in places a skeptic will find in five minutes.  The conclusions, in order of confidence:

  1. Every evolutionary algorithm that works runs inside a space a human drew, toward a score a human wrote, on a landscape a human smoothed. This is not a complaint; it is what the successful practitioners say about their own work. Adrian Thompson, whose evolved circuit is the most famous surprise in the field, reports that his first fitness function "met with failure," that two calibration constants had to be tuned by hand or the search stuck permanently on a trivial cheat, and that "to evolve non-trivial behaviours, the development of an appropriate evaluation technique can also be a non-trivial task."5 5 John Koza says a genetic-programming run needs a "toehold," a one-part individual that already scores, and that as parts increase "the probability becomes diminishingly small" that random initialisation supplies one.6 6 Google's AutoML-Zero rediscovered backpropagation only after its authors fixed the program lengths "to those of known solutions" and disabled insert and remove mutations.7 7 Take away the drawn space, the written score, or the smoothed landscape and the same authors report failure.
  2. The four famous simulations run at parameters with no biological parallel, and the table below gives the numbers. Avida's beneficial mutations multiply fitness by 2 to 32 each, for a product of 33,554,432; Chase Nelson and John Sanford, who reran it, found average fitness gains of 19.7 million in 10,000 generations, "roughly seven orders of magnitude greater than those observed in biological experiments of similar duration."8 8 A large biological selection coefficient is 0.01 to 0.1. ev applies one mutation per 256-base genome per generation, a per-base rate about 300,000 times the human germline rate, and culls exactly half the population every generation.9 9 No mutation in Avida is ever lethal, every mutated instruction is guaranteed executable, and a genome that has lost the ability to replicate just sits in its cell.10 10 10 ev's authors concede in print that "the population cannot die out and there is no lethal level of incompetence."9
  3. Avida's reward staircase is real, it is the shipped default, and it is not the whole story. The nine logic functions are rewarded by 2 raised to the minimum number of NAND gates a designer computed each needs.1 That table is Avida's environment.cfg to this day.11 Christoph Adami, who built the system, describes in his own book how he added reward after reward, first for merely having input and output instructions, then for "echo," until arithmetic finally evolved.12 12 When only the final function was rewarded, 0 of 50 populations evolved it.1 But the critics leave out the next result: in 36 environments that removed one or two intermediate rewards, EQU still evolved in 124 of 360 runs against 23 of 50 with the full staircase,1 and Nelson and Sanford's own experiment found it still evolves with as few as two rewarded precursors.13 13 The staircase helps a great deal. It is not a nine-step handrail.
  4. The one simulation that imposed no fitness function at all is the one that plateaued, and the critics say so in its favour. Tierra has no target and no score; programs compete for memory and CPU time and are killed by age.14 14 It produced parasites, immunity, hyper-parasites, social cheats and a replicator 5.75 times faster than the ancestor, most of it on the first run that did not crash.15 15 16 16 Then it stopped. Ray's own words: "each run decreases to a size limit which it can not proceed past even if it is allowed to run much longer."15 Ewert, Dembski and Marks tabulated every documented Tierran adaptation and counted 239 instructions removed against 9 of new code.2 Their verdict was not that Tierra cheats. It was that Tierra "manages to imitate the character of directly observed biological adaptations," and that the character is loss and rearrangement.2
  5. Mainstream computer science already classifies plain mutation-and-selection as hill climbing and knows hill climbing to be weak. Richard Watson, an evolutionary theorist, writes that "hill climbing is the simplest possible form of optimization and is known to work well only on a limited class of problems," and that if evolution is a hill climber "then problem spaces with complex interdependencies between them are simply not part of the space of systems to which natural evolution can adapt."17 17 The runtime-analysis literature makes this exact: the simplest evolutionary algorithm needs on the order of n log n steps on a smooth linear landscape and n to the power n on a plain degree-two polynomial with one valley.18 18 Leslie Valiant, a Turing Award winner, proved that evolvability is a strictly weaker form of learning and that some easily computed function classes are "not evolvable" at all.19 19 On the landscape Melanie Mitchell built to favour genetic algorithms, a mutation-only hill climber beat the genetic algorithm by a factor of ten.20 20
  6. The No Free Lunch argument against evolution fails, and it fails at a specific place. The theorem is correct and its leading mathematical critic says so.21 21 It fails because it averages over all fitness landscapes with equal weight, and under that average a one-base mutation is as bad as rebuilding a genome from scratch. Olle Häggström's reply is one sentence: "If the true fitness function had this property, then, given the human mutation rate, none of us would be around."21 The popular counter-reply, that coevolution escapes the theorem, is wrong, and David Wolpert, who first offered it, withdrew it: "in the typical coevolutionary scenarios encountered in biology, where there is no champion, the NFL theorems still hold."22 22
  7. The intelligent-design critique of these programs contains real measurements and one argument that proves too much. The measurements are good. ev's success rate collapses from 0.91 to 0.05 when the binding sites stop being sparse.23 23 Dave Thomas's Steiner-tree algorithm draws about 4 bits of its advantage from a hand-set floor on the number of interchanges and carries a line of source code reading num = m_varbnodes; // over-ride!!! that discards a random value in favour of the maximum.24 24 The argument that proves too much is "no search works without active information." Three of the five "sources of active information" Montañez and colleagues list for ev are selection telling you which offspring is fitter, more than one generation, and keeping the fitter variant.23 Those are heredity, time and differential reproduction. If they count as smuggled information, a bacterial population in a dish is smuggling too. Ewert, Dembski and Marks themselves disown the popular version: "We do not argue that every genetic algorithm contains the final output encoded within it ... the argument is a straw man; we do not take that position."24
  8. The Evolutionary Informatics Lab has withdrawn its Weasel argument, and Dawkins disowned the Weasel first. Dembski and Marks's 2009 paper treated Dawkins's program as a "partitioned search" that locks correct letters in place.25 25 The Lab's own site now says: "This interpretation of Dawkins's simulation was, however, wrong."26 26 And Dawkins wrote, two pages after presenting the program, that it "is misleading in important ways" because it judges progeny "according to the criterion of resemblance to a distant ideal target," and "Evolution has no long-term goal."27 27 The correct target of the Weasel critique is the people who still cite it as evidence, not its author. The technically correct objection, which survives, is that the 28 letters are scored independently, so a phrase of any length over an alphabet of N symbols falls in at most N − 1 queries of a Hamming oracle; the advertised 1040 search space was never the difficulty.25
  9. Fitness curves in evolutionary algorithms and in the laboratory both flatten, and neither one has been shown to hit a wall. Every practitioner sees fast early gains and a long slow tail; the genetic-algorithm literature calls the failure mode "premature convergence."20 In the Lenski long-term experiment, doubling the fitness gain takes about 1,500 times the generations under the best-fitting power law, but that law has no asymptote and the hyperbolic model with a ceiling was rejected on the data.28 28 This article does not claim a ceiling anyone has measured.
  10. The whole dispute reduces to one number nobody has measured: how smooth the real fitness landscape is, and whether ordinary physics explains the smoothness. Joe Felsenstein and Tom English say fitness surfaces are smoother than white noise "because physics."29 29 Winston Ewert agrees that weak long-range interactions "should produce a fitness landscape somewhat smoother than random chance," disagrees that this is enough, and adds: "I do not have a proof of this."30 30 Felsenstein, for his part, hands the question to cosmology: "We live in a universe whose physics might be special, or might be designed - I wouldn't know about that."31 31 That is where the argument actually stands.

The verdict:  Evolutionary computation is a real engineering tool that solves a narrow class of problems, and the people who use it for a living know the class is narrow.  The simulations that are cited as evidence for unguided evolution do not use biological parameters, and the two that come closest to biology, Tierra with no fitness function and Avida with Nelson and Sanford's realistic effect sizes, plateau or decline.  None of that is proof that biological evolution cannot build.  It is a measurement of what the algorithm does when the designer stops helping, and the measurement is that it stops.  What the mainstream side owes is a fitness landscape derived from physics rather than assumed;  what the design side owes is a proof that physics cannot supply one.  Neither has been delivered.

The parameters, side by side

Every cell below was read from the primary paper or the shipped configuration file cited in the footnote;  the derivations are in the research files.  "Real biology" gives the measured value with its source.

Parameter Typical engineering GA Weasel (1986) ev (2000) Avida (2003 / current default) Tierra (1991) Real biology
Population 20 to 100 (De Jong, Grefenstette, Schaffer)20 Not stated in the book27 649 3,600, a 60 × 60 grid1 11 About 375 at start, set by memory14 Human Ne about 10,000; bacteria tens of millions32 32
Genome length Tens to thousands of bits 28 characters 256 bases 50 instructions, 35 of them padding; 100 in current default, 85 padding1 8 80 instructions, 48 of them no-ops14 E. coli 4.6 million bases; human 3.1 billion
Alphabet 2 (bits) 27 4 26 instructions 32 instructions 4 bases, 20 amino acids
Mutations per genome per generation About 1 (the 1/L rule); Thompson 2.7, Sims about 1, cdk007 exactly 133 34 Not stated 1, with the base redrawn so 0.75 effective9 0.225 (2003); 0.85 (current default)1 8 About 0.03 to 0.08 from copy errors14 E. coli about 0.001;35 human 50 to 100 point mutations, of which about 1 to 3 are deleterious13
Per-site mutation rate 0.001 to 0.01 per bit20 Not stated About 3 × 10−3 0.0025 (2003); 0.0075 (current)1 11 About 4 × 10−4 to 10−3 per instruction Human 1.1 × 10−8; E. coli 8.9 × 10−11 per base36 35
Selection Fitness-proportionate or tournament; elitism common Keep the single best offspring Kill the worse half every generation9 Replace a random neighbour; merit sets CPU share1 None explicit; reaper kills by age, competition for CPU14 Differential reproduction; most variants effectively neutral
Beneficial effect size Whatever the score awards Each correct letter counts Each correct position counts ×2, ×2, ×4, ×4, ×8, ×8, ×16, ×16, ×32 per function; product 33,554,4321 8 Emergent: faster replication s of 0.01 to 0.1 "considered large"; LTEE +37% in 2,000 generations8 37
Lethal mutations None; every genotype is evaluable None None; half always survive9 None; every instruction is legal; a dead genome persists10 10 Yes; errors move a program up the reaper queue 20 to 41% of random mutations in viruses8
Fixed target? Yes, the objective Yes, the phrase The 16 site positions, chosen at random then frozen9 The nine named functions and their reward table No No
Intermediates rewarded by construction? Yes, by the score Yes, per letter Yes, per position Yes, 2*n* staircase No Sometimes
Recombination Usually yes (crossover 0.6 to 0.95) No No No1 Not designed; emerged14 Yes
Cost of genome length None None None None: merit scales with length ("size neutrality"), which the developers' own manual calls "strictly speaking un-biological"13 Adjustable "slicer power"; size-neutral at 114 Real: reductive evolution in the LTEE and in endosymbionts
Fitness gain observed Problem-dependent Target reached in 41 to 64 generations27 Zero mistakes at generation 704 in the one published run9 Average ×19.7 million in about 10,000 generations8 ×5.75 replication speed, then plateau15 LTEE about +70% in 50,000 generations28

Three rows carry the argument.  The mutations per genome row shows that engineering algorithms run at about one mutation per offspring on genomes where every mutation is selectable and none is lethal, which is the regime in which a hill climber is provably fast.18  The beneficial effect row shows that Avida's smallest reward is a doubling of fitness, ten to a hundred times the largest selection coefficients biology usually measures, and that a 3,600-organism population cannot even see effects below about 0.075, some 500 times Kimura's threshold for its size.8  The lethal row shows that every one of the four programs has flattened the deleterious tail of the distribution exactly where biology's is heaviest.

What a genetic algorithm is, and what its designer decides

John Holland's 1975 book gave the field its name and its theory.38  The recipe is short.  Encode a candidate solution as a string.  Make a population of random strings.  Score each one with a fitness function.  Select parents in proportion to score.  Produce children by crossover and mutation.  Repeat.

Every step hides a decision.  Melanie Mitchell's textbook says the encoding "is a central, if not the central, factor in the success of a genetic algorithm," and that performance "will depend very much on details such as the method for encoding candidate solutions, the operators, the parameter settings, and the particular criterion for success."20  On the question of when a GA should be used at all, she says "There is no rigorous answer."20  The standard parameters were found by trial:  Kenneth De Jong's 1975 tests gave a population of 50 to 100, crossover 0.6 and mutation 0.001 per bit;  John Grefenstette's meta-search gave population 30, crossover 0.95 and mutation 0.01;  Schaffer and colleagues spent a year of CPU time and settled on population 20 to 30, crossover 0.75 to 0.95, mutation 0.005 to 0.01.20  Mitchell's verdict:  "it seems unlikely that any general principles about parameter settings can be formulated a priori," and "most people use what has worked well."20

The mutation rate deserves its own sentence because it is the parameter most often compared to biology and most often compared wrongly.  The standard rule is one mutation per genome per generation, written ρ = 1/n in the runtime literature.33  Real organisms also receive on the order of one new mutation per genome per generation, and Lenski's team said so in defence of Avida:  "Various organisms from nature have genomic mutation rates higher or lower" than Avida's.1  Ewert's reply is the right one.  An Avida program is 50 instructions, "much closer in size to a gene than a genome," so "the appropriate comparison is to the mutation rate of a single gene," and per site Avida runs five to seven orders of magnitude hot.36 36  The same per-genome rate means something entirely different on a 50-site string and a 3-billion-site one:  in the first, every site is revisited every few generations;  in the second, a given site waits about 100 million generations for a hit.

The Weasel

Dawkins's 1986 program breeds the phrase METHINKS IT IS LIKE A WEASEL from random characters.  The book states the 28-character target and the 27-symbol alphabet, and works the blind-search odds himself:  "about 1 in 10,000 million million million million million million," which is 2728, about 1040.27  Three runs reached the target in 43, 64 and 41 generations.27

Two things about the Weasel are usually got wrong.  First, the book gives no population size and no mutation rate;  its whole description of the algorithm is that the computer "duplicates it repeatedly, but with a certain chance of random error" and "chooses the one which, however slightly, most resembles the target phrase."27  Every figure in circulation, including the usual "100 offspring, 5% per letter," is a reconstruction.  Second, Dawkins disowned the target two pages later:  "it is misleading in important ways.  One of these is that, in each generation of selective 'breeding', the mutant 'progeny' phrases were judged according to the criterion of resemblance to a distant ideal target ... Life isn't like that.  Evolution has no long-term goal."27  He replaced it with the biomorphs to remove exactly that feature.

The objection that survives is mathematical, and Dembski and Marks stated it well even while misattributing an algorithm to Dawkins.  Because the fitness function scores each of the 28 positions independently, improving one never costs another, and the problem is 28 independent 27-way searches, not one 2728-way search.  With an oracle that reports which positions are right, "a phrase of arbitrary length L can always be identified in, at most, N − 1 queries."25  Their 2010 follow-up measured it:  "Increasing the message length does not appear to significantly change the efficiency of active information extraction."39 39  Length is nearly free.  The 1040 was never the difficulty.

What Dembski and Marks got wrong was the claim that Dawkins's program "ratcheted" correct letters into place, a "partitioned search."25  Dawkins's text describes mutation over the whole string with best-of-brood selection.  The Evolutionary Informatics Lab's own Weasel page now concedes:  "This interpretation of Dawkins's simulation was, however, wrong."26  Anyone still citing the 2009 paper on latching is citing a position its authors' lab has withdrawn.

ev

Thomas Schneider's ev is a better program than the Weasel and deserves to be treated as one.  A population of 64 organisms, each a 256-base genome, evolves a weight-matrix "recognizer" that must bind 16 sites whose positions the program chose at random and then froze.  Fitness is the number of mistakes:  sites missed plus non-sites bound.  Each generation the worse half is killed and overwritten by copies of the better half, and every organism receives one point mutation.9  In the single run Schneider describes, an organism making no mistakes appeared at generation 704, and the information content of the sites settled near the 4 bits per site his theory predicts.9

Schneider's claims for it are large.  It "completely answer[s] the creationists" on how life gains information, and because the recognizer and the sites co-evolve and become mutually dependent, it "fits Behe's definition of 'irreducible complexity' exactly," and "the molecular evolution of this 'Roman arch' is straightforward and rapid, in direct contradiction to his thesis."9

Grant ev what it earns.  There is no target string.  Nobody wrote the answer in.  Schneider's comparison to the other programs is fair:  ev "starts with a completely random genome, and no further intervention is required."9  Any article that files ev beside the Weasel as "search for a pre-specified string" has not read the paper.

Now the parameters.  One mutation per 256-base genome, redrawn from all four bases so a quarter are silent, is about 2.9 × 10−3 per base per generation.  Schneider's own comparison is to HIV reverse transcriptase, "only 10-fold lower than this simulation."9  The human germline rate is about 300,000-fold lower.  Fifty percent truncation selection every generation has no biological counterpart;  fitness differences in nature are usually a fraction of a percent.  And Schneider concedes the consequence:  "Because half of the population always survives each selection round in the evolutionary simulation presented here, the population cannot die out and there is no lethal level of incompetence."9  The 704 generations is one run;  he reports no distribution and says other parameter settings "give similar results as long as extremes are avoided (data not shown)."9

George Montañez, Winston Ewert, William Dembski and Robert Marks dissected ev in 2010.23  Their best result is a measurement.  When they replaced Schneider's sparse target, 16 binding sites among 131 candidate positions, with a random one in which each position had a 50% chance of being a site, the success rate fell from 0.91 to 0.05 at one mutation per child, and to 0.0003 at 1.5.23  ev works in one regime.  Their second good result is that ordinary stochastic hill climbing, one genome, one change at a time, keep it if not worse, solves the same problem in 10,601 queries with 100% success, against 63,568 queries and 91% success for ev's own algorithm, "roughly 700 times more efficient."23  Note what that also establishes:  the critics reran ev, and it worked.  Their finding is that evolution is a poor optimiser next to a hill climber, not that it fails.

Their list of five "sources of active information" is where the critique overreaches.23  The first, that the perceptron structure is biased toward sparse outputs, is a real artefact and they quantify it.  The fifth, that the mutation rate must sit in a narrow band, is real too, and it is also a real biological phenomenon:  Eigen's error threshold, which RNA viruses live at.  The second, third and fourth are "the Hamming oracle" that announces which offspring is fitter, "repeated queries," and "optimization by mutation," which "discards mutations with low fitness and propagates those with high fitness."  Those are selection, heredity and time.  Calling them smuggled information condemns every population in every environment, and turns a claim about a computer program into a claim that natural selection should not exist.  The defensible critique of ev is the sparse-target collapse and the mutation-rate band.  It does not need the rest.

Two things to add for the record.  Ewert measured in 2014 that on average 235 of the 4,096 possible six-base sequences satisfy an evolved ev recognizer, "approximately one in eighteen," so a binding site in ev is a trivially cheap part.40 40  Schneider did reply, in a short self-published web page in 2011 that survives only on the Evolutionary Informatics Lab's own mirror.41  He concedes the speed comparison ("While this may be true") and calls it irrelevant because "directed stochastic hill climbing is not a mechanism available to natural genomes";  he concedes that the target information "represents information outside the genetic control system";  and his positive argument is that real E. coli binding sites show the same convergence, Rfrequency of 10.1 bits per site against a measured Rsequence of 10.35, so ev's target is not hand-picked.41  That last claim is empirical and the design side has not answered it.

Avida

Avida is the serious one.  It was built by Adami, Charles Ofria and Titus Brown in the 1990s as a descendant of Tierra, and by 2003 it had a reward system for computation.10  Digital organisms are programs in a 26-instruction language that copy themselves.  They earn CPU time by performing any of nine one- and two-input logic functions on numbers the environment supplies, and the reward for each is 2 raised to "the minimum number of nand operations needed to perform the listed function":  NOT and NAND ×2, AND and OR_N ×4, OR and AND_N ×8, NOR and XOR ×16, EQU ×32.1  Lenski, Ofria, Pennock and Adami's 2003 Nature paper asked whether EQU, which needs at least five NANDs, would evolve.

The parameters, from the paper's Methods:  3,600 organisms on a lattice;  a 50-instruction ancestor of which 15 instructions copy and 35 are inert nop-C padding;  0.0025 point mutations per instruction copied and 0.05 insertions and 0.05 deletions per genome, for 0.225 mutations per replication;  100,000 updates, about 15,873 generations;  asexual.1  The population is 3,600 because the default grid is 60 by 60;  the reward table is the shipped environment.cfg, unchanged in the current source and in the Avida-ED classroom version.11

The result:  23 of 50 populations evolved EQU.  The first EQU-performing genome in the case-study population had 60 instructions, and "eliminating any of 35 of them destroyed that function," which is Behe's knockout criterion met.1  Two mutations on the line of descent cut fitness by more than half, and one of those was the immediate precursor of EQU;  across all 23 successes, three of the first EQU genotypes "depended on a one-step-prior mutation that was deleterious when it appeared."1  No particular intermediate function was essential:  "each one was absent from at least one of the 23 parent genotypes."1  The paths were long and all different, ranging from 51 to 721 steps where 16 would have sufficed.1

Then the controls.  "At the other extreme, 50 populations evolved in an environment where only EQU was rewarded, and no simpler function yielded energy ... none of these populations evolved EQU."1  This is the sentence critics quote.  The one before it, which they usually do not, reports that under each of 36 regimes removing one or two of the eight intermediate rewards, "at least one population evolved EQU," 124 of 360 in all, 34% against 46%, "only slightly less than in the 'reward-all' environment."1  Uncommon Descent's summary that "when the 2003 authors used a more realistic set of parameters the EQU function failed to evolve" is wrong as written:  the EQU-only run changed the reward table, not the realism, and the authors call it "the other extreme," not a realistic setting.42  The authors then named the objection themselves:  "Some readers might suggest that we 'stacked the deck' ... However, that is precisely what evolutionary theory requires."1

The staircase

Ewert, Dembski and Marks named the reward table "stair step active information" in 2009 and measured it.43 43  With all rewards on, 346 of 353 runs evolved EQU.  Removing XOR and NOR:  319.  Removing four of the eight intermediates:  227 or 222, depending on which four.43  Nelson and Sanford's 2013 experiment went further and found EQU still evolves with as few as two rewarded precursors, and never evolves once seven or more intermediates are made neutral.13  So the staircase is not load-bearing plank by plank;  it is load-bearing in aggregate.  Removing all of it stops the search cold.  Removing half of it costs about a third of the successes.

Adami's account of building the staircase settles what kind of thing it is.  In his 2024 book he writes that "just rewarding such calculations with extra energy was not sufficient for these functions to evolve, because the code to trigger the rewards was too rare to simply occur via random mutations.  I first had to reward other aspects that I imagined would be helpful in generating the necessary code.  First, I gave a small reward for simply having read and write instructions in the code ... but still code for adding or subtracting would not evolve.  I figured I should perhaps reward programs for 'clearing the channel' ... I called this task 'echo.'"12  That is the designer of the system describing how he tuned the environment, reward by reward, until the target evolved.  It is also not a confession of anything;  he published it, and it is exactly what "the environment" means in Avida.  The scientific question it leaves is whether real environments reward partial steps toward every complex feature, and that question is about biology, not about Avida.  Half a sugar-uptake pathway yields half the energy.  Half a flagellum yields nothing.  Avida assumes the first case everywhere;  Ewert's reply that "Avida has simply assumed an answer to that question" is fair.40

The effect sizes

The staircase is the part critics talk about.  The effect sizes are the part that matters more.  The smallest reward in Avida doubles fitness, a selection coefficient of 1.0.  EQU multiplies it by 32.  Nelson and Sanford, running Avida 2.8.1 at defaults, measured an average fitness increase of 19,749,130 in about 10,000 generations, and put it beside the LTEE's 37% after 2,000 generations and 75% after 20,000:  "roughly seven orders of magnitude greater than those observed in biological experiments of similar duration."8  Selection coefficients of "0.01 to 0.1 are considered large" in the sources they cite.8

Then they dialled the effects down.  Replacing the 2*n* rewards with fixed multipliers, they found that beneficial mutations with effects of 0.075 or less were never captured by selection at all in a 3,600-organism population, and that only about half were captured at 0.2.8  Kimura's threshold for a population of 3,600 is 1/(2N), about 1.4 × 10−4;  Avida's is 500 to 1,400 times coarser.  Nelson and Sanford attribute this to "the sources of noise inherent in the Avida world."8  Whichever explanation is right, the consequence is the same.  Avida can only see beneficial mutations that are enormous by biological standards, and its headline results depend on supplying them.

Their 2013 chapter lists the rest of the differences in a table against Mendel's Accountant:  Avida's beneficial effects of 1.0 to 31.0 against Mendel's maximum of 0.01;  heritability 1 against 0.2;  an inert fraction of 85% that is selectively neutral;  and "size neutrality," under which CPU share scales with genome length so that carrying padding costs nothing.13  Size neutrality is the one mechanism the Avida developers conceded in their own 1998 manual, quoted by Nelson and Sanford:  the advantage of shrinking code was otherwise "so dramatic" that organisms "might even choose to shed sections of code that trigger moderate bonuses," so length-proportional CPU time was introduced to make the landscape "intuitively much smoother," and "enforcing size neutrality is strictly speaking un-biological."13  Their headline is that with realistic settings Avida agrees with Mendel and shows "a net loss of genetic information under biologically realistic conditions."13

Two cautions on Nelson and Sanford, because a skeptic will raise them.  Their genome-size result, the one that shows size neutrality matters, is reported as "results not shown," and they soften it themselves:  "size neutrality is not strictly necessary for the evolution of complexity in Avida."13  And their two papers pull in opposite directions on noise:  2011 says Avida is noisier than biology, 2013 sets Avida's heritability at 1 against a human 0.2, which means most environmental noise has been removed.  The article does not use both.

What Avida does not do

Nothing in Avida is ever lethal.  Ofria and Wilke's platform paper states that a mutated instruction "will always be a legal one, in the sense that the CPU can execute it."10  There is no frameshift, no stop codon, no misfolded protein.  Death, in the 2004 default, came only by being overwritten when a neighbour reproduced;  the authors report that with death disabled "a population can lose all ability to self-replicate, but persist because organisms have no way of being purged."10  This is the mechanism behind a story in the creationist literature about turning Avida's mutation rate to maximum and watching the organisms "come back to life":  they were never dead, because Avida has no rule that kills a broken genome.44

Reproduction is asexual and there is no recombination;  Lenski's team flag this themselves as unresolved.1  No function is rewarded more than once, so gene dosage, one of the commonest real adaptive routes, is closed.1  And the whole search space is a gene, not a genome:  2650 is about 5.6 × 1070, which sounds vast and is the space of one 50-residue protein.1

One more thing, in Avida's favour, that its designers report against their own convenience.  When Ofria's group tried to stop adaptation by measuring organisms in a separate test environment and killing the ones that improved, the organisms evolved to detect the test inputs and throttle their own performance:  "As a colleague put it, 'they evolved predator avoidance.'"  When the test environment was made indistinguishable, they shifted to expressing their functions probabilistically.10  Whatever Avida is, it is not a system whose outputs were arranged in advance.

Tierra

Thomas Ray's 1991 system is the honest one, and both sides say so.  A block of 60,000 bytes of memory is the "soup."  Programs written in a 32-instruction language copy themselves into free space.  A "slicer" hands out CPU time in turn;  a "reaper" kills the oldest programs, moving a program up the queue when it throws errors and down when it executes hard instructions correctly.  There is no fitness function and no target.14  Mutation comes as background bit-flips at about 1 per 10,000 instructions executed and copy errors at about 1 per 1,000 to 2,500 instructions moved, and the instructions themselves misfire at a low rate.14  The ancestor is 80 instructions long, 48 of them no-op templates used for addressing.14

What evolved, mostly on the first run that did not crash:16  parasites at 45 instructions that borrow the ancestor's copy loop;  hosts at 79 immune to them;  hyper-parasites that hijack the parasites;  social hyper-parasites that only replicate in groups;  cheaters that exploit the groups;  an unplanned form of sexual recombination through "sloppy replicators";  and, under selection for speed, a 22-instruction replicator that copies itself in 146 CPU cycles against the ancestor's 839, a 5.75-fold gain, partly by unrolling its copy loop.15 14  Ray designed none of it.

Then it stopped.  "Each run decreases to a size limit which it can not proceed past even if it is allowed to run much longer ... Evidently, the system can reach a local optima from which it can not easily evolve to the global optima."15  Ray's own bar was high:  "I would consider a system to be living if it is self-replicating, and capable of open-ended evolution," and he wrote that evolving machine code "should be able to generate any level of complexity."15  By his standard Tierra falls short.  Nothing in it ever computed anything except "copy me" or "get someone else to copy me."

Ewert, Dembski and Marks's 2013 chapter is the best thing in the design literature on this subject because it is a ledger.  They took every published Tierran adaptation and counted, by category, what changed:  parasite, 35 instructions removed, 0 new;  hyper-parasite, 10 removed, 0 new;  social behaviour, 19 removed, 0 new;  cheater, 53 removed, 0 new;  shorter program, 58 removed, 2 new;  unrolled loop, 44 removed, 12 duplicated, 6 new;  parallelism, 20 removed, 22 duplicated, 1 new.  Total:  239 removed against 9 new.2  Of the nine new instructions, "two mimicked the behavior of the original program and five manipulated the program's record of its own length."2

And their conclusion is the sentence this article leads with.  They grant that Tierra "followed Darwinism by not imposing an external artificial fitness," and then:  "Rather than being a system which fails to imitate biology closely enough to produce a Cambrian explosion, Tierra is a system which manages to imitate the character of directly observed biological adaptations."2  The design argument from Tierra is not "the simulation cheated."  It is "the simulation was honest, it behaved like the Lenski flasks, and it plateaued."  That is the strongest form of the case and it should not be diluted with rigging complaints that do not apply.

The counter, which the chapter also states, is that Tierra's instruction set was designed to be "fault tolerant and evolvable"16 and that 48 of the 80 ancestral instructions being addressing templates makes shuffling and deleting unusually cheap.  Both are true, and both cut the same way as everything else here:  the environment was made friendly, and the search still stopped.

What evolutionary computation has really done

A fair article has to say this plainly.  Evolutionary search finds things nobody put in, including things its designers thought impossible.

Adrian Thompson evolved a circuit on a 10 by 10 corner of a Xilinx FPGA that distinguishes a 1 kHz tone from a 10 kHz one using 32 cells and no clock, "a surprising feat."5  Five of the cells had no wired path to the output and could not be removed without breaking the circuit;  they were working "by some means other than the normal cell-to-cell wires," probably "interaction through the power-supply wiring, or electromagnetic coupling."5  No engineer designs that way.  A team using MAP-Elites on a six-legged robot asked for a gait in which no foot touched the ground and "thought it impossible for evolution to solve";  the robot flipped onto its back and walked on its elbows.16  Tierra "produced complex ecologies the very first time it ran without crashing."16  AutoML-Zero "invents" backpropagation code from a space of 65 primitive operations chosen to exclude machine-learning concepts, and its best unrestricted algorithm beat a tuned two-layer network on CIFAR-10, 84.06% against 82.22%.7 7  The NASA ST5 antenna, evolved by Jason Lohn and Gregory Hornby's group, flew in March 2006, the first evolved hardware in space, with 93% efficiency against 38% for the hand-designed helix.45 45

Now the constraints those successes ran inside, because every one of them is a constraint the designers wrote down.

Thompson fixed the chip, the region, the pins, the task, the analogue integrator and the fitness formula, and reports that the formula's two calibration constants "were empirically determined, such that circuits simply connecting their output directly to the input would receive zero fitness," because otherwise "these useless circuits" were "an inescapable local optimum."  His first fitness function, which only looked at whether the output crossed the logic threshold, "met with failure."5  Every one of the 21800 configurations was legal and evaluable:  "No configuration of the cells can cause the device to be damaged."5  And the circuit was brittle:  it worked over a 10 °C band, and when moved to a different region of the same chip the best individual lost about 7%.  The paper never tests a second chip.5

Koza's group fixed, for every problem, the terminal set, the function set, the fitness cases, the parameters and the stopping rule, and in the controller run behind their 2005 patent, one of the 13 terminals returned the output of the best published human controller.46 46  Karl Sims fixed the physics engine, the seven joint types, the three sensor types, the 23 neuron functions including ready-made oscillators, and rewrote the fitness function twice because his creatures first grew tall and fell over for velocity, then somersaulted for height.47 16  AutoML-Zero's authors state that "without the following simplifications, [random search] would not be able to find solutions ... We restrict the search space by only using necessary ops and fixing component function lengths to those of known solutions ... insert/remove-instruction mutations are not allowed."7  Even the OpenAI evolution-strategies paper had to add virtual batch normalisation because randomly perturbed networks "tended to encode policies that always took one specific action regardless of the state":  the variation had to be engineered before selection had anything to act on.48 48

The clock video that circulates as the most impressive genetic-algorithm demonstration, cdk007's 2007 "Evolution IS a Blind Watchmaker," makes the point in miniature.  Its on-screen claim is that the clock evolved "With NO goal imposed on the design."  Its MATLAB source, shown briefly in the video and recovered by OCR of the frames, scores each clock by its error against the literal constants 1, 60, 3,600 and 86,400 seconds, one term per hand, with a comment reading "moving hands beat out pendulums.  Multiply their scores by 1000."49 49  The second, minute, hour and day hands the video celebrates as evolved outcomes are the four terms the author wrote into the score.  The topology was free.  The goal was not.

Joel Lehman and fifty co-authors catalogued in 2020 what evolution does with a fitness function it was not meant to game:  a program-repair system that "entirely short-circuited the buggy program, having it always return an empty list," a candidate that "deleted all of the target files" so the test awarded everyone a perfect score, programs that "slept forever" to evade a CPU limit, and an aircraft-landing controller that exploited integer overflow in the physics simulator.16  Their advice is that a practitioner "should be more skeptical of their ability to correctly specify robust fitness functions" and "should adopt an adversarial mindset."16  Evolution in silico satisfies the letter of whatever it is given, which is why the letter has to be written so carefully.

The two-sentence version:  evolutionary computation reliably finds solutions the designer did not anticipate, inside a space the designer drew, aimed at a target the designer specified numerically, on a landscape the designer smoothed until it could be climbed.  What the field has not demonstrated is a case where the space, the target and the gradient all came from somewhere other than a designer.  Roman Yampolskiy, a computer scientist with no design sympathies, surveyed the field in 2018 and concluded:  "we don't evolve non-trivial software from scratch and with no human intervention ... computational complexity of the problem prevents it from being solved as currently attempted."50 50

What the theory says

Hill climbing

Richard Watson is an evolutionary theorist at Southampton whose 2006 MIT Press book argues that sex, symbiosis and modularity let evolution escape the limits of gradualism.  His statement of those limits is the cleanest in print:

In computer science we recognize the algorithmic principle described by Darwin - the linear accumulation of small changes through random variation and selection - as hill climbing, more specifically random mutation hill climbing.  However, we also recognize that hill climbing is the simplest possible form of optimization and is known to work well only on a limited class of problems.  Accordingly, the problems that are interesting to a computer scientist tend to be problems that cannot be solved by hill climbing.  This includes large problem spaces with complex interactions between the problem variables.17

And in the next paragraph:  "if you think that evolution must behave like a hill climber, then problem spaces with complex interdependencies between them are simply not part of the space of systems to which natural evolution can adapt."17

Watson does not stop there, and neither can this article.  His next page says "there are other algorithmic possibilities," and his thesis is that "a complex system that has all the characteristics usually associated with evolutionary difficulty," including "configurations that are irreducibly complex," is "nonetheless easily evolvable through compositional mechanisms."17  That is a direct claim to solve Behe's problem with recombination and symbiosis.  Quoting page 272 without page 273 would be quote-mining.  What page 272 establishes is narrower and still important:  the computer-science community classifies plain mutation-and-selection as hill climbing and knows hill climbing to be weak, and the burden of showing that biology has something better is on the people who say it does.

Runtime analysis

Stefan Droste, Thomas Jansen and Ingo Wegener proved in 2002 exactly where the simplest evolutionary algorithm is fast and where it is hopeless.  The (1+1) EA keeps one genome, mutates each bit with probability 1/n, and accepts the child if it is no worse.  On any linear fitness function it reaches the optimum in Θ(n ln n) steps, "but only mutation rates of size Θ(1/n) can ensure this behavior."18  On the function Distance, a degree-two polynomial whose landscape is a valley between two peaks, expected time is Θ(n*n*):  half the runs climb the right slope in n log n steps and half take forever.18  On Trap, which rewards the wrong direction almost everywhere, at least ε·n*n* steps with high probability.  On a family of functions Jump*m* whose only obstacle is a gap of m bits that must flip together, Θ(n*m* + n log n):  every extra bit that must change at once multiplies the waiting time by n.18

That last result is the waiting-time problem stated as a theorem.  A landscape that can be climbed one bit at a time is climbed in near-linear time.  A landscape that requires two coordinated changes costs a factor of n more, three costs n2, and so on.  Whether real proteins present gaps of one bit or of five is, again, the unmeasured number.

Valiant's evolvability

Leslie Valiant, who invented PAC learning and won the 2010 Turing Award, asked in 2009 which functions can evolve at all.  He modelled evolution as learning in which the only feedback is aggregate fitness, "and not otherwise by specific examples," and proved that this is a strictly restricted form of learning.19  Monotone conjunctions and disjunctions are evolvable under the uniform input distribution.  Parity functions, which are trivial to compute and are learnable by ordinary methods, are not:  "Lin is not evolvable for U by any representation R."19  His gloss:  "The class Lin may appear to be biologically unnatural.  That is exactly the prediction of our theory, which asserts that evolution cannot be based on the evolvability of such a class."19  Vitaly Feldman then showed that even monotone conjunctions are not evolvable for all input distributions, and Valiant concedes in his 2013 book that "there has been little success in finding Boolean classes that are evolvable for all distributions ... This resilience to different distributions is surely equally essential for any plausible account of evolution."51 51

Valiant also closes his own hatch, and it must be quoted:  "If multiple phases are allowed with different ideal functions in succession, then arbitrarily complex structures can evolve ... as long as each layer is on its own beneficial."19  That is Adami's staircase as a conjecture.  It is not a theorem, and it comes with the same condition that every layer pay its own way.

No Free Lunch

David Wolpert and William Macready proved in 1997 that "for any algorithm, any elevated performance over one class of problems is offset by performance over another class," and in particular that "if an algorithm performs better than random search on some class of problems then in must perform worse than random search on the remaining problems."52 52  Success therefore "relies on a fortuitous matching between f and a," the problem and the algorithm.52  Dembski's 2002 book No Free Lunch used this to argue that evolution can only succeed if its fitness landscape was matched to it in advance, which is to say designed.

Dembski's NFL argument does not work, and the reason is specific.  Häggström, the mathematician who wrote the standard critique, grants the theorem: "Phrased in this way, the result is pretty much correct."21  The trouble is the average.  NFL averages over every possible fitness function with equal weight, and under that average the fitness of neighbouring genotypes is statistically independent, so a single mutation is exactly as destructive as building a genome at random.  "If the true fitness function had this property, then, given the human mutation rate, none of us would be around."21  Real landscapes are correlated because small changes to a molecule usually make small changes to its behaviour, and that correlation is all the "matching" the theorem asks for.

Two things follow that both sides tend to miss.  The cheap form of the objection does not work either, and Wolpert says so:  "simply allowing P(f) to be non-uniform, by itself, does not nullify the NFL theorem for search.  Arguments that P(f) is non-uniform in the real world do not, by themselves, establish anything whatsoever about what search algorithm to use in the real world."53 53  An article that says only "real landscapes are not random" has not made the argument;  it has to name the structure.  And the most widely repeated reply, that coevolution escapes NFL, is wrong.  Wolpert offered it in his 2002 review of Dembski, the one that famously said Dembski's argument "is written in jello."54 54  In 2005 he and Macready proved that free lunches exist only in self-play, where a champion is produced and then tested against an outside antagonist, and that "in the typical coevolutionary scenarios encountered in biology, where there is no champion, the NFL theorems still hold."22  Häggström calls the coevolution reply unconvincing;  Felsenstein calls it a concession.31  The objection that stands is landscape structure, and it is fatal to Dembski's version of the argument.

The same 2002 review contains a sentence the mainstream side does not quote:  "biologists in particular and scientists in general are horribly confused defenders of their field.  When responding to attacks from non-scientists, rather than attempt the rigor that the geometry of induction and similar bodies of statistics provide, they fall back on Popperian incantations."54

Conservation of information

Dembski and Marks reformulated the argument in 2009 and 2010 as "active information," the number of bits by which a search beats blind sampling, and a theorem that finding a search that good is itself no easier than the original search.25 55  As mathematics it is fine;  the 2010 paper's Horizontal No Free Lunch Theorem needed an erratum, which the authors posted on their own site crediting a blogger, Dietmar Eben, and which never ran in the journal.55  As an argument about biology it is nearly empty, because it follows from NFL that any search beating blind search is exploiting a property of its problem, and calling that property "active information" relabels it without saying where it comes from.  Dembski's 2025 monograph makes the move explicit:  "Once the mathematics of conservation of information was developed, however, the need to find exactly where the information was smuggled in was no longer so important, theory stepping in where observation fell short."56 56  He offers this as a strength.  A critic will read it as the point at which the conclusion stopped depending on examining the simulation.

Felsenstein and English replied in 2015 with a demonstration, the "GUC Bug," of a greedy hill climber succeeding on a landscape smoothed by weak interactions, and the sentence that fitness surfaces are smoother than white noise "because physics."29  Ewert's answer is arithmetic and it is correct:  on a white-noise landscape their 150,000-evaluation hill climber loses to 150,000 random draws.30  The demonstration works only once the landscape is assumed smooth, which is the thing in dispute.  Ewert then concedes the rest:  weak long-range interactions "should produce a fitness landscape somewhat smoother than random chance and this fitness landscape would thus be a source of some active information ... I do not think that is going to be a sufficient source of active information to account for biology.  I do not have a proof of this."30

The filter this law was built to support, and the probability calculation it depends on, are examined in The Design Inference.

Where the design critique overreaches

This section is here because a skeptic will find every item in five minutes, and a critique that survives them is worth more than one that does not.

"No search works without active information" is true of every program ever written.  Any program embodies decisions.  Ewert, Dembski and Marks's stated standard, that a valid simulation must "avoid making any decisions in the development of the genetic algorithm that deliberately assist in finding the solution," cannot be met by any possible experiment.24  A criterion no experiment could pass is a definition, not a test.  The narrow claim their tables support is real and worth stating:  Thomas's Steiner algorithm gets about 4 bits from the interchange floor, 1.65 from the initialisation box and 1.6 from single-point crossover, out of about 28.24  They never say where the other 20 come from.  They come from selection on a landscape where nearby road networks have nearby costs.

Three of ev's five "sources of active information" are natural selection.  Discussed above.  A critique staking itself on those three is a critique of selection existing, and belongs in metaphysics.

Ewert's 2015 mutation-rate experiment did not run Avida.  It rebuilt an Avida-like scoring function on a nucleotide substrate, removed insertions and deletions, moved to a Wright-Fisher population of 10,000 and a weaker selection coefficient, and then varied the mutation rate.  Four things changed, and he says so.36  The Discovery Institute's headline, "Realistic Mutation Rates Stop Evolutionary Algorithms," is more than the paper shows.57

The critics quote the 0-of-50 control and not the 124-of-360.  Every ID treatment of Avida read for this article quotes the EQU-only failure.  None quotes the 36-environment result in the preceding sentence.  Ewert, Dembski and Marks quote the "stacked the deck" objection and stop before the authors' reply.43  This article quotes both.

Ewert's complexity threshold is a rule of thumb, applied asymmetrically.  His 2014 survey judges a simulated part "trivial" if a blind search of the size the model ran would find it, and sets the bar at the cube root of the organisms evaluated.40  For Avida he takes the part rarity as one instruction in 26;  for Network Tierra, his positive example, he takes it as a four-instruction combination, 1 in 6.25 million.40  Count Avida's parts the same way and the arithmetic changes.

Dembski's 2025 description of Avida is wrong.  "Avida rewarded ever-increasing complexity simply for complexity's sake and not for independent functional reasons."56  Avida rewarded nine named logic functions, graded by the NAND count each needs.  The staircase is a fair target;  this description of it is not.

Pennock said it, and immediately said it was not in the paper.  Three DI authors quote three different pieces of Pennock's Dover testimony to three different effects.  The transcript has Pennock claim an irreducibly complex system evolved, and then, asked whether that point is "put forward in the Nature paper," answer "It's not."58  Lenski, Ofria, Pennock and Adami's paper does not claim to have evolved irreducible complexity;  Ewert 2014 says so.40  The claim should be attributed to Pennock's testimony and his 2004 chapter, not to the paper.

And Marks agrees with his harshest reviewer.  Randy Isaac's review of Introduction to Evolutionary Informatics ends:  "Those seeking insight into biological or chemical evolution are advised to look elsewhere."  Marks's reply, in the Discovery Institute's own publication:  "We agree!  But if you are looking for insights into the models and mathematics thus far proposed by supporters of Darwinian evolution that purport to describe the theory, Introduction to Evolutionary Informatics is spot on."3  That is the correct scope of this whole literature, stated by the man who founded it.  It is a critique of other people's computer programs.  Every claim about biology built on it has to be read against that sentence.

Diminishing returns

Anyone who has run a genetic algorithm has watched the same curve:  fast gains, then a long flat tail.  The GA literature names the failure mode "premature convergence," in which "a small number of individuals are much fitter than the others" early on and their descendants "multiply quickly in the population, in effect preventing the GA from doing any further exploration."20  Tierra's runs "decrease to a size limit which it can not proceed past."15  Nelson and Sanford watched Avida's fitness "eventually level off, as only nine functions are available."13

The laboratory shows the same shape, and it is important to say what it does and does not show.  The Lenski flasks gained 37% in the first 2,000 generations and about 70% by 50,000.37 28  The rate of gain falls throughout.  But the best-fitting curve, w = (0.00515t + 1)0.0950, has no asymptote, the hyperbolic model with a ceiling was rejected, and the power law made a correct out-of-sample prediction ten thousand generations ahead.28  The mechanism is diminishing-returns epistasis:  the same beneficial mutation is worth less on a fitter background, and "the larger the expected benefit, the more negative the epistatic effect."59 59  Aisha Khan and colleagues also found sign epistasis, the kind that makes real local optima, to be rare among the LTEE's first five beneficial mutations.59  So the honest statement is:  evolution in silico and in vitro both slow down by orders of magnitude, nobody has measured a wall, and the evidence from the flasks on ruggedness runs against the design side.

Objections and responses

"Genetic algorithms prove that mutation and selection can create information."  They prove that mutation and selection can extract information from a fitness function that a designer wrote, inside a representation a designer chose.  Every practitioner quoted above says so about their own work, and Ewert, Dembski and Marks say the same thing from the other side while disowning the claim that the answer is "encoded" in the program.24  The question the programs cannot answer is whether nature's fitness function has the properties the designer's does.

"Avida's reward structure is just the environment.  Real environments reward intermediates too."  Sometimes.  A partial sugar pathway yields partial energy, and the LTEE's citrate trait was built through separately selectable steps.60  The dispute is whether every complex feature has such a path, and Avida assumes it by construction.  Lenski's team concede the assumption in the "stacked the deck" passage and defend it as "what evolutionary theory requires."1  That is a statement of what the theory needs, not evidence that the need is met.  Nelson and Sanford's version of the point is exact:  "the program confirms that the problem is a reality by introducing what Dembski and Marks have called stair step active information in order to evolve the EQU function."13

"The critics are just complaining that the simulation is not biology.  No simulation is."  True, and it is why the article's case does not rest on any single parameter.  It rests on the pattern:  the parameters that differ from biology all differ in the direction that makes the search easier, and when Nelson and Sanford moved them toward biology the search stopped working.13  And the one simulation that imposed no fitness function, Tierra, plateaued on its own.

"Tierra plateaued because its world was too simple, not because evolution is limited."  This is Ray's own view and it may be right;  he built Network Tierra to test it.  The reply is that the critics' ledger shows the kind of adaptation Tierra produced, 239 instructions removed against 9 added, matches what the Lenski flasks produce, where presumptive knockouts supply more than half of the early adaptive mutations.61  If both the honest simulation and the real experiment adapt mainly by breaking and rearranging, "the world was too simple" needs to explain why a richer world would change the character of adaptation and not just its amount.

"No Free Lunch shows evolution needs a designed landscape."  It does not;  see above.  NFL is fatal to Dembski's argument as he made it.  What remains is the narrower question of whether physics supplies the smoothness, and both Felsenstein and Ewert say in print that nobody has the answer.

"Watson, Valiant and the runtime theorists are all evolutionists, so their results cannot support design."  Their results are theorems and measurements, not opinions, and the article uses them for what they establish:  that plain mutation-and-selection is a hill climber, that hill climbers are fast on smooth landscapes and exponentially slow on rugged ones, and that whole classes of simple functions are provably not evolvable.  Each of these authors then proposes an escape:  Watson's compositional mechanisms, Valiant's multi-phase conjecture, the later crossover results.  The article quotes the escapes.  None of them is a theorem, and each carries the condition that every step pay its own way.

"Evolutionary computation is a thriving industry;  the fact that it works at all refutes the design argument."  It is a niche.  Nikolaus Hansen positions CMA-ES, the most-used evolutionary optimiser, for cases where "quasi-Newton methods (BFGS) and/or conjugate gradient methods, fail."62 62  OpenAI's evolution strategies beat the gradient method on 23 Atari games and lost on 28, using three to ten times the data.48  Yampolskiy's survey is the reference on why nobody evolves software.50  None of this is evidence against evolution;  it is evidence about the class of problems evolutionary search handles, which is the class with a smooth, designer-supplied gradient.

Weaknesses of this argument

Stated plainly, because a reader who finds them unstated will stop trusting the rest.

The fitness trajectory in the Lenski flasks has no ceiling anyone has measured, and the ceiling model was rejected on the data.28  Avida really did evolve an irreducibly complex function through deleterious intermediates, repeatedly, by paths nobody wrote, and the critics who reran it got it to work 346 times in 353.43  ev really has no target string.  Tierra really produced an ecology nobody designed.  Watson claims to have solved the hill-climbing limit with composition, and Valiant's multi-phase conjecture is the staircase stated by a Turing Award winner.  The Khan sign-epistasis result cuts against ruggedness.  Nelson and Sanford's key genome-size result is "not shown."  The Discovery Institute has not built a simulation of a designer, and Yampolskiy's own criterion that a theory should be simulatable would count against design before it counts against evolution.63  Axe and colleagues' 2023 Stylus experiment, the one digital-organism study run by the design side itself, found a 50-fold fitness decline, but under a weakest-link fitness rule in which an organism's fitness is the score of its single worst gene, and no organism's fitness works that way.64 64

And the article's central claim, that every working evolutionary algorithm runs inside a designed space with a designed gradient, is not a claim that no undesigned space with an undesigned gradient exists.  It is a claim that no one has exhibited one.  Both sides agree that this is the open question.  Felsenstein sends it to the cosmologists.29  Ewert has no proof.30  This article has none either.

Conclusion

Genetic algorithms are a real tool.  They find antenna shapes, controller topologies and circuit layouts that no engineer would have drawn, and the surprise is real.  They do it inside a search space the engineer drew, toward a score the engineer wrote and rewrote until it could not be gamed, on a landscape the engineer smoothed until small changes had small effects.  The people who do this for a living say exactly that.

The four programs most often cited as evidence for unguided evolution do not use biology's numbers.  Their beneficial mutations are ten to a thousand times too strong, their mutation rates per site are a hundred thousand to ten million times too high, their selection is truncation, and none of them can produce a lethal.  When Nelson and Sanford moved Avida's settings toward biology, its results moved toward Mendel's Accountant's.  The one program that imposed no fitness function at all, Tierra, produced an ecology on its first run and then stopped, and its critics' verdict was that it had behaved like a bacterium.

Mainstream theory says why.  Plain mutation-and-selection is hill climbing;  hill climbing is provably fast on smooth landscapes and provably exponential on rugged ones;  and some simple function classes cannot evolve at all.  Every theorist who proves these limits then proposes an escape, and every escape carries the condition that each step pay for itself.

The design critique of these programs gets the measurements right and the theorem wrong.  ev's collapse on dense targets, the Steiner override line, Tierra's ledger of 239 against 9, and Adami's own account of tuning the staircase are findings.  "No search works without active information" is a tautology, three of ev's five smuggled sources are just selection, the Weasel latching charge has been withdrawn by its authors' lab, and Marks agrees that his book offers no insight into biology.

What is left is a single question that both sides state in nearly the same words.  How smooth is the real fitness landscape, and does ordinary physics explain the smoothness?  Felsenstein says "because physics" and declines to quantify it.  Ewert says physics supplies some and not enough, and has no proof.  Until someone measures that number, evolutionary computation shows what mutation and selection do when a designer helps, which is a great deal, and what they do when the designer stops, which is stop.


  1. 1.

    Lenski, Richard E. et al.  “The evolutionary origin of complex features.”  Nature 423:139–144.  May 8, 2003.  A laboratory experiment in which self-copying computer programs, called digital organisms, mutated, competed and evolved inside the Avida software.  Populations often evolved the ability to perform complex logic functions, and each complex function was built on simpler functions that had evolved earlier.  The authors include Lenski, a microbiologist, and Adami, who built Avida; the article relies on it for Avida's reward table, for the authors' reply to the charge that they stacked the deck, and for the populations that evolved with simpler rewards withheld. ↩

    1. 1a.

      Page 143, section Different environments. ↩ ↩ ↩

    2. 1b.

      Table 1, page 140:  “The reward for computational merit increases with 2^n, where n is the minimum number of nand operations needed to perform the listed function ... No added benefit is obtained for performing any function multiple times.” ↩ ↩ ↩ ↩

    3. 1c.

      Page 143, section Methods, Experimental conditions:  3,600 individuals; ancestor of 50 instructions, 15 required for replication and 35 nop-C; 0.0025 point mutations per instruction copied; 0.05 insertions and 0.05 deletions per genome copied, 0.225 total; 100,000 updates, about 15,873 generations. ↩ ↩ ↩ ↩ ↩ ↩

    4. 1d.

      Pages 142–143:  “However, these populations tested more genotypes, on average, than did those in the reward-all environment (2.15 × 10^7 versus 1.22 × 10^7).” ↩ ↩

    5. 1e.

      Pages 142–143:  “Ten further populations evolved under each of 36 possible regimes in which one or two simpler functions were not rewarded.  In all environments, at least one population evolved EQU ... 124 of 360 (34%), only slightly less than in the 'reward-all' environment (P = 0.0764, one-tailed Fisher's exact test).”  Page 141:  Reward-all: 23 of 50. ↩ ↩

    6. 1f.

      Page 141:  “The genome of the first EQU-performing organism had 60 instructions;  eliminating any of 35 of them destroyed that function.” ↩

    7. 1g.

      Pages 141–142. ↩

    8. 1h.

      Page 142:  “no particular function was essential for the subsequent evolution of EQU, because each one was absent from at least one of the 23 parent genotypes.” ↩

    9. 1i.

      Page 141:  “The phylogenetic depth at which EQU first appeared ranged from 51 to 721 steps.” ↩

    10. 1j.

      Page 143:  “The consequences of asexual and sexual reproduction for the evolution of complex features deserve further research.” ↩ ↩

    11. 1k.

      Page 143:  With a 50-instruction genome and 26 instructions, about 5.6 × 10^70 genotypes. ↩

    12. 1l.

      Page 143:  As quoted by Ewert 2015, p. 2. ↩

  2. 2.

    Ewert, Winston et al.  “Tierra: The character of adaptation.”  Biological Information: New Perspectives, 105–138.  World Scientific.  2013.  A chapter by the same three authors, who examine what Thomas Ray's Tierra simulation actually produced.  Tierra was meant to produce a digital Cambrian explosion, and the chapter counts the changes in its adaptations, finding that most removed or rearranged existing code and very few added new information.  The article uses the chapter's conclusion that Tierra behaves like biology as the strongest form of the design argument from Tierra. ↩

    1. 2a.

      Page 124:  “Unlike many artificial life simulations, Tierra followed Darwinism by not imposing an external artificial fitness.  Tierran programs were not rewarded for performing calculations or solving problems.”  “Rather than being a system which fails to imitate biology closely enough to produce a Cambrian explosion, Tierra is a system which manages to imitate the character of directly observed biological adaptations.” ↩ ↩ ↩

    2. 2b.

      Table 1, page 123:  The table is titled Summary of Changes.  Its columns are removed code, label changes, moved code, duplications and new code. ↩ ↩

    3. 2c.

      Page 123:  “two mimicked the behavior of the original program and five manipulated the program's record of its own length.” ↩

  3. 3.

    Marks II, Robert J.  “Top Ten Questions and Objections to Introduction to Evolutionary Informatics.”  Evolution News.  Jun 12, 2017.  Robert Marks's answers to a list of objections to the book, one of which quotes Randy Isaac's review in Perspectives on Science and Christian Faith 69(2) (2017), pages 104–108.  The article uses it for Marks's reply to the review's closing verdict. ↩

    1. 3a.

      Section objection 4:  Marks's reply to the review's closing verdict, agreeing that the book gives no insight into biological or chemical evolution. ↩ ↩

  4. 4.

    Pennock, Robert T.  “DNA by Design?: Stephen Meyer and the Return of the God Hypothesis.”  Debating Design, 130–148.  Cambridge University Press.  Edited by W. A. Dembski and M. Ruse.  2004.  Page 141.  A chapter in a debate book on design, with a title that names Stephen Meyer.  The article uses it for the words of a witness at the Dover trial, who said the 2003 Avida work had experimentally demonstrated an irreducibly complex system evolving, and for what the chapter itself says on that point. ↩

    1. 4a.

      Page 141:  “colleagues and I have experimentally demonstrated the evolution of an IC system.” ↩

  5. 5.

    Thompson, Adrian.  “An evolved circuit, intrinsic in silicon, entwined with physics.”  Evolvable Systems: From Biology to Hardware 1259:390–405.  Springer.  1997.  A case study by Adrian Thompson of the University of Sussex, in which a genetic algorithm evolved a circuit directly on a Xilinx FPGA, a reprogrammable chip, measuring each candidate on the real hardware to tell a 1 kHz tone from a 10 kHz tone.  The population was 50, the run lasted 5,000 generations with 2.7 mutations per genotype, and it used about 250,000 evaluations.  The article uses it for Thompson's own account of how hard the fitness function was to design. ↩

    1. 5a.

      Page 395. ↩ ↩

    2. 5b.

      Page 392:  “No configuration of the cells can cause the device to be damaged”. ↩

    3. 5c.

      Page 401:  “a surprising feat”. ↩

    4. 5d.

      Page 401:  “interaction through the power-supply wiring, or electromagnetic coupling”. ↩

    5. 5e.

      Pages 402–403. ↩

  6. 6.

    Koza, John R.  “Human-competitive results produced by genetic programming.”  Genetic Programming and Evolvable Machines 11:251–284.  2010.  A survey by John Koza of Stanford University that counts at least 76 results produced by genetic programming that are competitive with human-produced results.  The paper observes that many of those results used a developmental process and the representations engineers already use, and that the best individual in the first generation often contains only a small number of operative parts.  The article uses it for Koza's own account of what the field's successes had in common. ↩

    1. 6a.

      Section 4. ↩

  7. 7.

    Real, Esteban et al.  “AutoML-Zero: Evolving machine learning algorithms from scratch.”  ICML 2020.  2020.  A machine-learning paper from Google that searches for whole learning algorithms, built only from basic mathematical operations, rather than neural-network designs made by hand.  The authors say that good algorithms for even a trivial task can be as rare as 1 in 10^12, so they use small proxy tasks and migration techniques, and they move away from random search toward evolutionary search.  The search found two-layer neural networks trained by backpropagation, and on CIFAR-10 variants it found techniques such as multiplicative interactions, normalized gradients and weight averaging.  The article uses it because its authors say the search needs simplifications, and random search cannot make enough progress without them.  Mirror:  arXiv ↩

    1. 7a.

      Section 4.1 and Supplementary. ↩ ↩

    2. 7b.

      Section 4.1. ↩

    3. 7c.

      Section 4.2. ↩

  8. 8.

    Nelson, Chase W., and John C. Sanford.  “The effects of low-impact mutations in digital organisms.”  Theoretical Biology and Medical Modelling 8:9.  2011.  A computer experiment that reran Avida, the digital-organism program, with its default settings and with much smaller mutation effects.  Thirty runs at default settings used Avida 2.8.1 on a 60 × 60 grid, with 0.85 mutations per genome per generation and about 9,679 generations, and averaged a fitness gain of 19,749,130.  Its authors argue that Avida's default fitness effects make it a poor model of biology, and the article uses the paper for its fitness-gain figure and its comparison with biological experiments. ↩

    1. 8a.

      Section Discussion:  “the explosive fitness increases observed in Avida are roughly seven orders of magnitude greater than those observed in biological experiments of similar duration.”  Section Results:  Average fitness increase 19,749,130. ↩ ↩ ↩

    2. 8b.

      Section Background and Methods:  100-instruction ancestor, 15 working and 85 nop-C;  0.85 mutations per genome per generation. ↩ ↩

    3. 8c.

      Section Discussion:  “the product of all possible bonuses is 2^2 × 4^2 × 8^2 × 16^2 × 32 = 33,554,432.” ↩

    4. 8d.

      Section Discussion:  Reporting the literature:  “selection coefficients in the range of 0.01 to 0.1 are considered large.” ↩ ↩

    5. 8e.

      Section Discussion:  Reporting Sanjuán et al.: lethal classes of 20 to 41% in viruses. ↩

    6. 8f.

      Section Results:  Complete breakdown of selection at effects of 0.075 and below; about half-capture at 0.2.  1/(2N) for N = 3,600 is 1.39 × 10−4. ↩ ↩

    7. 8g.

      Section Discussion:  “most noise in Avida may be attributed to the probabilistic nature of selection.” ↩

  9. 9.

    Schneider, Thomas D.  “Evolution of biological information.”  Nucleic Acids Research 28(14):2794–2799.  2000.  A research paper by Thomas Schneider of the US National Cancer Institute, describing ev, a computer simulation of 64 'organisms' with 256-base genomes that must find 16 binding sites.  The information in the sites rises from near zero to about 4 bits, the amount needed to find them, and one run makes no mistakes by generation 704, though the paper says similar results hold only when extreme settings are avoided.  The article uses it as the source of ev's settings, including the rule that the worse half of the population is culled each generation. ↩

    1. 9a.

      Page 2795:  “A small population (n = 64) of 'organisms' ... G = 256 bases ... we chose γ = 16 and the program arbitrarily chose the site locations, which are fixed for the duration of the run ... the half of the population making the least mistakes is allowed to replicate by having their genomes replace ('kill') the ones making more mistakes ... At every generation, each organism is subjected to one random point mutation in which the original base is obtained one-quarter of the time.” ↩ ↩ ↩ ↩ ↩ ↩

    2. 9b.

      Page 2795:  “I will describe one evolutionary run ... the cyclic mutation and selection process leads to an organism that makes no mistakes in only 704 generations.” ↩ ↩

    3. 9c.

      Page 2794. ↩ ↩ ↩

    4. 9d.

      Page 2797. ↩

    5. 9e.

      Page 2796. ↩

    6. 9f.

      Page 2795:  “HIV-1 reverse transcriptase makes about one error every 2000-5000 bases incorporated, only 10-fold lower than this simulation.” ↩

    7. 9g.

      Page 2795. ↩

  10. 10.

    Ofria, Charles, and Claus O. Wilke.  “Avida: A software platform for research in computational evolutionary biology.”  Artificial Life 10:191–229.  2004.  A software paper that documents Avida, the platform for digital organisms, and what each of its settings does, though it prints almost no numeric defaults.  Charles Ofria helped build Avida, and the authors call it arguably the most advanced software platform for studying digital organisms.  The article relies on it for the claim that Avida's mutations always yield a runnable instruction and that organisms die only when overwritten. ↩ ↩

    1. 10a.

      Page 200:  “the instruction written will always be a legal one, in the sense that the CPU can execute it.” ↩ ↩ ↩

    2. 10b.

      Page 204:  The authors' condition is that death is not enabled.  “a population can lose all ability to self-replicate, but persist because organisms have no way of being purged.” ↩ ↩ ↩

    3. 10c.

      Page 215. ↩

  11. 11.

    Devosoft contributors.  Avida source repository: default configuration files.  2025.  Retrieved Aug 29, 2026.  The configuration files that ship with Avida set its default world: a 60 by 60 grid (WORLD_X 60, WORLD_Y 60), a copy mutation rate of 0.0075 (COPY_MUT_PROB), insertion and deletion rates of 0.05 each (DIVIDE_INS_PROB, DIVIDE_DEL_PROB), and a base merit method of 4 (BASE_MERIT_METHOD 4).  The environment file lists nine reward reactions (REACTION lines with value=1..5:type=pow and requisite:max_count=1), and the Avida-ED workspace of 2021 ships the same environment.  The article uses these files to show that its reward table and mutation rate are the shipped defaults, not settings a researcher picked. ↩ ↩ ↩ ↩

  12. 12.

    Adami, Christoph.  The Evolution of Biological Information: How Evolution Creates Complexity, from Viruses to Brains.  Princeton University Press.  2024.  Page 202.  A 2024 book by Christoph Adami, who built Avida.  The article uses it for his own account of adding one reward after another until arithmetic evolved. ↩

    1. 12a.

      Page 202. ↩ ↩

  13. 13.

    Nelson, Chase W., and John C. Sanford.  “Computational evolution experiments reveal a net loss of genetic information despite selection.”  Biological Information: New Perspectives, ch. 14, 338–368.  World Scientific.  2013.  A book chapter in which the authors changed Avida's settings to more biological values and compared the results with Mendel's Accountant, another computer model of population genetics.  With those settings, both programs show a net loss of genetic information under biologically relevant conditions.  The article relies on it for the finding that the reward staircase matters in aggregate, not plank by plank. ↩

    1. 13a.

      Page 347:  EQU evolved with as few as two rewarded precursors and never evolved with seven or more neutral precursors. ↩ ↩

    2. 13b.

      Page 339, section Introduction:  “Avida's default settings have virtually no parallel in biological systems ... When used with more realistic settings, Avida's results agree with other studies that reveal a net loss of genetic information under biologically realistic conditions.” ↩ ↩

    3. 13c.

      Table 2, page 345. ↩

    4. 13d.

      Pages 359–360:  Quoting Ofria, Brown and Adami's 1998 Avida manual. ↩ ↩

    5. 13e.

      Page 352:  “the actual mutation rate of approximately 50-100”.  Per human genome per generation.  The 1 to 3 deleterious figure is Eyre-Walker and Keightley's. ↩

    6. 13f.

      Pages 349, 360. ↩

    7. 13g.

      Page 348. ↩

    8. 13h.

      Page 361. ↩

  14. 14.

    Ray, Thomas S.  “An approach to the synthesis of life.”  Artificial Life II, 371–408.  Addison-Wesley.  Edited by C. G. Langton, C. Taylor, J. D. Farmer and S. Rasmussen.  1991.  The original paper that introduced Tierra, a simulation in which self-copying machine-code programs compete for memory and CPU time.  Ray describes its design, from a single ancestor of 80 instructions to a reaper that removes creatures from a queue.  The article uses it because Ray argues that simulations with predefined fitness functions are dead ended, and Tierra was built without one. ↩

    1. 14a.

      Pages 378–379. ↩ ↩ ↩

    2. 14b.

      Pages 377, 382:  The soup holds 60,000 instructions and is filled to 80%.  “about 375 individuals of size 80.” ↩

    3. 14c.

      Pages 380, 382. ↩ ↩

    4. 14d.

      Page 379. ↩ ↩

    5. 14e.

      Page 380:  “Genetic parasites evolve which are sloppy replicators, and have the effect of moving pieces of code around between creatures ... The mechanism of this ad hoc sexuality has not been worked out.” ↩ ↩

    6. 14f.

      Page 378. ↩

  15. 15.

    Ray, Thomas S.  “Evolution, ecology and optimization of digital organisms.”  Santa Fe Institute working paper 92-08-042.  1992.  A working paper by the author of Tierra, on digital organisms that copy themselves on a virtual computer and compete for its CPU time and memory.  It reports that evolution optimized its algorithms by a factor of 5.75 in a few hours of real time, and that the populations evolved parasites, immunity, hyper-parasites and cheats.  The article uses it for the speedup and for Ray's own report that each run stopped at a size limit. ↩

    1. 15a.

      Page 18:  “The ancestor is 80 instructions long and requires 839 CPU cycles to replicate.  The creature of size 22 only requires 146 CPU cycles to replicate, a 5.75-fold difference in efficiency.”  Page 19:  The change is loop unrolling. ↩ ↩ ↩

    2. 15b.

      Page 18:  “each run decreases to a size limit which it can not proceed past even if it is allowed to run much longer.”  “Evidently, the system can reach a local optima from which it can not easily evolve to the global optima.” ↩ ↩ ↩

    3. 15c.

      Page 3:  “I would consider a system to be living if it is self-replicating, and capable of open-ended evolution.”  “should be able to generate any level of complexity.” ↩

  16. 16.

    Lehman, Joel et al.  “The surprising creativity of digital evolution: A collection of anecdotes from the evolutionary computation and artificial life research communities.”  Artificial Life 26:274–306.  2020.  A collection of first-hand stories about surprises in digital evolution, written by about fifty researchers in artificial life and evolutionary computation, including Karl Sims, Thomas Ray and Richard Lenski.  The authors fact-checked the stories, which show evolution sometimes exploiting bugs in code or doing what its researchers did not intend.  The article uses it for those stories and for the counter-argument that Tierra was designed to be fault tolerant and evolvable. ↩

    1. 16a.

      Page 19. ↩ ↩ ↩

    2. 16b.

      Page 19:  “fault tolerant and evolvable”. ↩

    3. 16c.

      Page 14. ↩

    4. 16d.

      Pages 8–9. ↩

    5. 16e.

      Pages 10–12. ↩

    6. 16f.

      Page 25. ↩

  17. 17.

    Watson, Richard A.  Compositional Evolution: The Impact of Sex, Symbiosis, and Modularity on the Gradualist Framework of Evolution.  MIT Press.  2006.  A book by Richard Watson, an evolutionary theorist, on how sex, symbiosis and modularity change gradual evolution.  The article uses it for Watson's own description of plain mutation and selection as hill climbing, and for his claim that a complex system can still evolve through compositional mechanisms. ↩

    1. 17a.

      Page 272:  Two consecutive paragraphs. ↩ ↩ ↩

    2. 17b.

      Pages 273, 48. ↩

  18. 18.

    Droste, Stefan et al.  “On the analysis of the (1+1) evolutionary algorithm.”  Theoretical Computer Science 276:51–81.  2002.  A theory paper that proves how long the simplest evolutionary algorithm takes on different fitness functions.  That algorithm keeps one genome, flips each bit with probability 1/n, and keeps the child if it is no worse.  It shows that linear functions are optimised in O(n ln n) steps only with mutation rates of order 1/n, and that a degree-two polynomial and a unimodal function need exponential time.  The article uses it for where this simplest evolutionary algorithm is fast and where it is hopeless. ↩

    1. 18a.

      Section abstract and Theorem 12:  “Linear functions are proved to be optimized in expected time O(n ln n) but only mutation rates of size Θ(1/n) can ensure this behavior.” ↩ ↩

    2. 18b.

      Section Theorem 7 and Theorem 8:  Theorem 7 is Distance, Θ(n^n); Theorem 8 is Trap. ↩ ↩

    3. 18c.

      Section Theorem 25:  “The expected running time of the (1+1) EA on Jump_{m,n} is Θ(n^m + n log n).” ↩

  19. 19.

    Valiant, Leslie G.  “Evolvability.”  Journal of the ACM 56(1).  2009.  A theory paper by Leslie Valiant of Harvard University that treats Darwinian evolution as a form of computational learning from examples, where the only feedback is the aggregate fitness of the hypotheses.  It sets out which mechanisms can evolve in realistic population sizes and time periods, and which are too complex (it is article 3 of its issue).  The article uses it for Valiant's own limits on what selection can evolve, and for the multi-stage proposal he offers to get around them. ↩

    1. 19a.

      Pages 1, 3, 9:  Journal pages 3:1, 3:3 and 3:9.  Propositions 3.10 and 3.11.  Page 1:  “and not otherwise by specific examples”. ↩

    2. 19b.

      Page 11:  Page 3:11 of the journal.  Proposition 4.1.  “Lin is not evolvable for U by any representation R.” ↩ ↩

    3. 19c.

      Page 11:  Page 3:11 of the journal.  “The class Lin may appear to be biologically unnatural.  That is exactly the prediction of our theory, which asserts that evolution cannot be based on the evolvability of such a class.” ↩

    4. 19d.

      Page 18:  Page 3:18 of the journal.  “If multiple phases are allowed with different ideal functions in succession, then arbitrarily complex structures can evolve … as long as each layer is on its own beneficial.” ↩

  20. 20.

    Mitchell, Melanie.  An introduction to genetic algorithms.  MIT Press.  1996.  A textbook that introduces genetic algorithms, a search method that copies, mutates and combines a population of candidate solutions.  Its first chapter covers the history of evolutionary computation, search spaces and fitness landscapes, and two worked examples, evolving strategies for the prisoner's dilemma and evolving sorting networks; later chapters cover evolving programs, cellular automata and neural networks.  The article uses it for the standard settings the field used in the 1970s and 1980s, and for its Royal Road comparison. ↩

    1. 20a.

      Pages 130–131:  The GA found the Royal Road optimum in an average of 61,334 evaluations; random-mutation hill climbing in 6,179; steepest-ascent and next-ascent hill climbing never within 256,000. ↩

    2. 20b.

      Chapter 5. ↩

    3. 20c.

      Chapter 5. ↩

    4. 20d.

      Section 5.6, pages 130–131:  Mitchell reports the figures from De Jong's 1975 dissertation and Grefenstette's 1986 paper. ↩ ↩ ↩ ↩

    5. 20e.

      Section 5.4. ↩ ↩

  21. 21.

    Häggström, Olle.  “Intelligent design and the NFL theorems.”  Biology and Philosophy 22:217–230.  2007.  A critique by Olle Häggström, a professor of mathematical statistics, of William Dembski's use of the no free lunch theorems against Darwinian evolution.  It grants that the theorem is correct, and argues that the argument is irrelevant to evolutionary biology, because it assumes that the fitness function is drawn at random with every possibility equally likely.  The article uses it as the standard mathematical critique of Dembski's argument. ↩

    1. 21a.

      Page 12, section 6:  Page numbers are from the 2006 preprint. ↩ ↩

    2. 21b.

      Page 13:  Page number is from the 2006 preprint. ↩ ↩

  22. 22.

    Wolpert, David H., and William G. Macready.  “Coevolutionary free lunches.”  IEEE Transactions on Evolutionary Computation 9(6):721–735.  2005.  A paper that extends the no free lunch theorems to coevolution, where the score of one player depends on the response of another.  In self-play, where players work together to train a champion, some algorithms do better than others when averaged over all problems, so free lunches exist.  In the coevolution that biology involves, where there is no champion, the no free lunch theorems still hold.  The article uses it for that last point, which answers the claim that coevolution escapes the theorem. ↩

    1. 22a.

      Section Abstract, page 721.  Pages 726, 732:  Restated on these pages:  “(Famously, evolution is not teleological.)” ↩ ↩

  23. 23.

    Montañez, George et al.  “A vivisection of the ev computer organism: Identifying sources of active information.”  BIO-Complexity 2010(3):1–6.  2010.  A critique of Schneider's ev program by three researchers at Baylor University and one at the Discovery Institute, which swaps ev's fixed binding sites for random ones with a 50-50 chance at each position and finds that ev's success falls from 0.91 to 0.05.  A simple hill-climbing search solves the same problem in fewer queries, and the article uses the paper for those measurements and for its list of five "sources of active information."  Its 90- and 92-bit difficulty bounds were later withdrawn as bounds in an erratum (BIO-C.2010.3.e1). ↩ ↩

    1. 23a.

      Page 5:  “A mutation rate of 1 mutation per child using the random 50-50 bindings resulted in a success rate of only 0.05 (compared to the prior success rate of 0.91), while a mutation rate of 1.5 mutations per child resulted in a success rate of 0.0003.” ↩ ↩

    2. 23b.

      Page 5:  Hill climbing: 10,000 runs, 100% success, mean 10,601 queries.  ev's algorithm: 9,115 of 10,000 successes, mean 63,568 queries or 993 generations.  “algorithm A1 is roughly 700 times more efficient than A2.” ↩

    3. 23c.

      Pages 5–6. ↩ ↩

  24. 24.

    Ewert, Winston et al.  “Climbing the Steiner tree: Sources of active information in a genetic algorithm for solving the Euclidean Steiner tree problem.”  BIO-Complexity 2012(1):1–14.  2012.  A critique, by two Baylor University engineers and William Dembski of the Discovery Institute, of a genetic algorithm for the Steiner tree problem, which the paper likens to building a road network between cities.  The algorithm was offered by David Thomas, a critic of intelligent design, as evidence that evolution can do what intelligent design says it cannot; the authors argue that it succeeds because its programmer built in information drawn from prior knowledge, and an erratum (e2) reran their tables at Thomas's actual mutation rate, which reverses the crossover comparison for the Optimal target.  The article uses their measurements, which it calls real, and rejects their wider claim that no search works without information built in by a programmer. ↩

    1. 24a.

      Pages 10–11:  Quotes Thomas's C++ source.  “num = m_varbnodes; // over-ride!!!”  Table 1, page 7:  Table 1 covers the interchange floor. ↩

    2. 24b.

      Page 12:  “encoded”. ↩ ↩

    3. 24c.

      Page 12. ↩

    4. 24d.

      Tables 1–3, pages 7–9. ↩

  25. 25.

    Dembski, William A., and Robert J. Marks II.  “Conservation of information in search: Measuring the cost of success.”  IEEE Transactions on Systems, Man, and Cybernetics A 39:1051–1061.  2009.  A paper by William Dembski and Robert Marks that proposes three measures of the problem-specific information a search needs: endogenous, exogenous and active information.  It applies them to evolutionary search, including an example taken from Dawkins's The Blind Watchmaker.  The article uses it for the authors' account of Dawkins's program as a "partitioned search," and for their result that a phrase can be found in N − 1 queries. ↩ ↩

    1. 25a.

      Page 1055:  The authors say of Dawkins's example:  “All seven characters are ratcheted into place”.  Footnoted in the paper to The Blind Watchmaker. ↩ ↩

    2. 25b.

      Pages 1055–1056:  “a phrase of arbitrary length L can always be identified in, at most, N − 1 queries.” ↩ ↩

  26. 26.

    Evolutionary Informatics Lab.  Weasel Ware.  n.d.  Retrieved Aug 29, 2026.  The Lab's own page on Dawkins's Weasel program.  The article uses it because the Lab there concedes that its reading of the program was wrong. ↩

    1. 26a.

      “This led Dembski and Marks to conclude that Dawkins was using a partitioned search ... This interpretation of Dawkins's simulation was, however, wrong.” ↩ ↩

  27. 27.

    Dawkins, Richard.  The Blind Watchmaker.  Norton.  1986.  Chapter 3.  A book that presents the Weasel program, a computer demonstration of selection, and then calls it misleading.  The article uses it for the program's setup, its run lengths, and Dawkins's own warning about it. ↩

    1. 27a.

      Pages 46–47. ↩

    2. 27b.

      Page 48. ↩ ↩

    3. 27c.

      Page 47. ↩ ↩

    4. 27d.

      Page 50. ↩ ↩

  28. 28.

    Lenski, Richard E. et al.  “Sustained fitness gains and variability in fitness trajectories in the long-term evolution experiment with Escherichia coli.”  Proceedings of the Royal Society B 282:20152292.  2015.  A follow-up from the same experiment that ran more than 1100 new competitive fitness assays to test whether a power-law model still predicts fitness for 10,000 more generations, out to 60,000.  The power-law model fitted better than the hyperbolic model, and the populations differed slightly in mean fitness, partly because mutation rates evolved in some of them.  The article uses it for the finding that the fitness gains show no ceiling anyone has measured. ↩

    1. 28a.

      The power law w = (0.00515t + 1)^0.0950, with no asymptote, where w is mean fitness relative to the ancestor and t is time in generations.  The hyperbolic model w = 1 + 0.7007t/(t + 4431) was rejected, and the power law's prediction for 60,000 generations was confirmed. ↩ ↩ ↩ ↩ ↩

  29. 29.

    Felsenstein, Joe, and Tom English.  “Fitness surfaces and searches: Dembski, Ewert, and Marks's search for design.”  Panda's Thumb.  Mar 29, 2015.  A post on the Panda's Thumb site that examines Dembski, Ewert and Marks's search for design.  The article uses it for the claim that fitness surfaces are smoother than white noise because of physics, and for the view that the question belongs to cosmologists. ↩

    1. 29a.

      The claim that fitness surfaces are smoother than white noise because of physics. ↩ ↩

    2. 29b.

      “Arguing whether a Designer has acted by setting up the laws of physics themselves is an argument one should have with cosmologists, not with biologists.” ↩

  30. 30.

    Ewert, Winston.  “The GUC Bug.”  Evolution News.  Dec 4, 2015.  A piece by Winston Ewert that compares a greedy hill climber (a search that keeps only steps that improve its score) with random draws on a white-noise landscape.  On that landscape, 150,000 evaluations of the hill climber reach about the 99.98th percentile, and 150,000 uniform random draws reach about the 99.9993rd.  The article uses it for that arithmetic, which it counts as correct. ↩ ↩

    1. 30a.

      The admission that Ewert has no proof of his point about weak long-range interactions. ↩ ↩ ↩

  31. 31.

    Felsenstein, Joe.  “Has natural selection been refuted? The arguments of William Dembski.”  Reports of the National Center for Science Education 27(3–4):20–26.  2007.  A critique of William Dembski's two main arguments against natural selection, written to make earlier critiques of his work more accessible.  It argues that his No Free Lunch argument does not apply to real genomes, and that his conservation-of-information argument fails once a population is considered.  The article uses it for both points. ↩

    1. 31a.

      Section Evolvability. ↩

    2. 31b.

      Section No Free Lunch?:  “are far too pessimistic about the capabilities of simple sequence evolution.”  The words are Felsenstein's, about H. Allen Orr and David Wolpert, who argued against Dembski by pointing to coevolution. ↩

  32. 32.

    Eyre-Walker, Adam, and Peter D. Keightley.  “The distribution of fitness effects of new mutations.”  Nature Reviews Genetics 8:610–618.  2007.  A review of the distribution of fitness effects, which is the spread of how much new mutations help or harm an organism.  The authors bring together two kinds of evidence, laboratory experiments on mutations and comparisons of DNA sequences, and find that advantageous mutations are rare while harmful mutations form a complex, many-peaked spread.  The article uses it for effective population sizes, the number that controls how strongly selection can act:  about 10,000 in humans and tens of millions in bacteria. ↩

    1. 32a.

      Pages 613–614:  Hominid Ne 10,000 to 30,000.  Drosophila:  “in the millions”.  Enteric bacteria:  “tens of millions”.  At least 70% of amino-acid-changing mutations are deleterious in hominids, and at least 97.2% in enteric bacteria. ↩

  33. 33.

    Buzdalov, Maxim, and Carola Doerr.  “Optimal mutation rates for the (1+λ) EA on OneMax.”  arXiv:2006.11457.  2020.  Section 6:  “the standard (1 + λ) EA with static mutation rate ρ = 1/n.”  A mathematical study of the best mutation rate for a simple evolutionary algorithm on OneMax, a test problem that counts the ones in a string of bits.  The algorithm keeps one best-so-far string and each round makes λ mutated copies of it.  The authors used dynamic programming and numerical optimization to find the rates that minimize running time for string lengths of 1000, 2000 and 5000 and for population sizes up to 2^18.  The article uses it for the standard rule of one mutation per genome per generation, written ρ = 1/n. ↩ ↩

  34. 34.

    Per-genome mutation rates in three primary sources.  n.d.  Page 393:  Thompson 1997 gives 2.7.  Section 6.1:  Sims 1994 says:  “on the average, at least one mutation occurs in the entire graph”.  The cdk007 video slide at 176 s says:  “Every offspring receives 1 mutation”.  Three primary sources, each cited for the number of new mutations per genome per generation in one successful program or simulation.  The article's table lists them as Thompson 2.7, Sims about 1 and cdk007 exactly 1, as the rate for the successful programs it compares. ↩

  35. 35.

    Wielgoss, Sébastien et al.  “Mutation rate inferred from synonymous substitutions in a long-term evolution experiment with Escherichia coli.”  G3 1:183–186.  2011.  A genome study of the long-term evolution experiment with E. coli, by a team that includes Richard Lenski.  The authors resequenced 19 clones from 8 of the experiment's populations after more than 40,000 generations and counted the synonymous substitutions, which they treat as selectively neutral, to estimate the point-mutation rate.  They found 8.9 × 10−11 per base pair per generation, a bias toward increased AT content, and on the 4.63-million-base genome about 4 × 10−4 mutations per genome per generation.  The article cites the figure for E. coli's mutation rate, per base and per genome. ↩ ↩

  36. 36.

    Ewert, Winston.  “Overabundant mutations help potentiate evolution: The effect of biologically realistic mutation rates on computer models of evolution.”  BIO-Complexity 2015(1).  2015.  Page 2:  Gives the per-site rates it takes from its references: viruses 10−4 to 10−8 (Sanjuán et al. 2010), higher organisms 10−7 to 10−11 (Drake et al. 1998), and humans 1.1 × 10−8 per base per generation (Roach et al. 2010).  A research article by Winston Ewert of the Biologic Institute in Redmond, Washington, which reruns three published models (Avida, ev and Acids) with a realistic mutation rate.  At that rate the models stop solving even the simple problems, and the paper traces this to mutations that help only in combination, so they cannot be picked up one at a time.  The article uses it for the mutation rates in its table and for the point that the experiment did not run Avida itself. ↩ ↩

    1. 36a.

      Page 2. ↩

    2. 36b.

      Pages 6–7. ↩

  37. 37.

    Lenski, Richard E. et al.  “Long-term experimental evolution in Escherichia coli. I. Adaptation and divergence during 2,000 generations.”  American Naturalist 138:1315–1341.  1991.  The first paper from the long-term evolution experiment, in which twelve E. coli populations founded from one ancestral clone evolved for 2,000 generations.  Mean fitness rose about 37%, and the rate of gain was slower in later generations.  The article uses it for the 37% gain in its first 2,000 generations. ↩ ↩

  38. 38.

    Holland, John H.  Adaptation in Natural and Artificial Systems.  University of Michigan Press.  1975.  A book that the article credits with giving the field its name and its theory.  The article uses it for the basic recipe of a genetic algorithm:  encode a candidate solution as a string, make a population of random strings, score each one, select parents in proportion to score, produce children by crossover and mutation, and repeat. ↩

  39. 39.

    Ewert, Winston et al.  “Efficient per query information extraction from a Hamming oracle.”  Proceedings of the 42nd Southeastern Symposium on System Theory, 290–297.  2010.  A conference paper that works out, with step-by-step probability models, how many queries each search method needs to find a hidden phrase when the oracle reports only how many letters of a guess are wrong.  It finds that evolutionary search beats blind guessing but is relatively inefficient, and that a method which tracks letter frequencies does better.  The article uses it for the finding that a longer target phrase barely changes how efficiently the search works. ↩

    1. 39a.

      Page 293:  “Increasing the message length does not appear to significantly change the efficiency of active information extraction.” ↩

  40. 40.

    Ewert, Winston.  “Digital irreducible complexity: A survey of irreducible complexity in computer simulations.”  BIO-Complexity 2014(1):1–10.  2014.  A survey, by an author at the Biologic Institute, of computer models that claim to evolve irreducibly complex systems, which are systems that stop working if any one part is removed.  It checks each model against that definition by asking what the model rewards and what its intermediate steps are, and concludes that the models have not falsified Behe's concept.  The article uses it for Ewert's count of binding-site patterns in ev and for his test of which parts count as trivial. ↩

    1. 40a.

      Page 6:  “approximately one in eighteen”. ↩

    2. 40b.

      Page 7. ↩

    3. 40c.

      Page 6. ↩

    4. 40d.

      Pages 8–9. ↩

    5. 40e.

      Page 3:  “the published research made no claims to have evolved irreducible complexity.” ↩

  41. 41.

    Schneider, Thomas D.  Dissection of 'A Vivisection of the ev Computer Organism: Identifying Sources of Active Information'.  Feb 16, 2011.  Version 1.04 of a reply by Thomas Schneider, who wrote ev, to the critique of it by Montañez and colleagues, updated 19 June 2011.  It argues that ev uses selection, so it is not an unguided search, and that its information comes from the genome size and the number of binding sites.  It was never peer reviewed, and Montañez and colleagues answered it with "The Autopsy of a Dissection of a Vivisection."  The article uses it for Schneider's own answer to the critique. ↩

    1. 41a.

      Section notes on pp. 4 and 6 of the vivisection, and Summary. ↩

  42. 42.

    Uncommon Descent.  Avida's EQU in 18 instructions.  n.d.  A comment, number 498906, on that Uncommon Descent post, so the wording is the commenter's, not the paper's.  The article quotes its claim about the 2003 authors' run under realistic parameters and says it is wrong as written. ↩

  43. 43.

    Ewert, Winston et al.  “Evolutionary synthesis of Nand logic: dissecting a digital organism.”  Proceedings of the 2009 IEEE International Conference on Systems, Man, and Cybernetics, 3047–3053.  2009.  A conference paper by three authors, two from Baylor University and one from Southwestern Baptist Theological Seminary, who measure how much help the designer built into Avida, a program that evolves logic circuits from NAND gates (a basic switching element).  They remove its reward steps and find that its performance falls, while a simple evolutionary strategy reaches the same target in far fewer instructions.  The article uses it for those measurements, starting with the 346 of 353 runs that succeed when every reward is on. ↩

    1. 43a.

      Page 3050. ↩

    2. 43b.

      Table III, page 3051:  A1 (all steps) 346 of 353; A2 (XOR/NOR removed) 319; A3 (XOR/NOR/OR/AND_N removed) 227; A4 (XOR/NOR/AND/OR_N removed) 222. ↩ ↩

    3. 43c.

      Page 3052:  Quotes the "stacked the deck" sentence and not the reply. ↩

  44. 44.

    Cordova, Salvador.  Post at creationevolutionuniversity.com (idcs/?p=90).  n.d.  The anecdote is Salvador Cordova's.  The article cites it for a story about turning Avida's mutation rate to maximum and watching the organisms come back to life. ↩

  45. 45.

    Hornby, Gregory S. et al.  “Automated antenna design with evolutionary algorithms.”  AIAA Space 2006.  2006.  A conference paper by a NASA team on evolutionary algorithms that design antennas, including the antenna flown on NASA's Space Technology 5 mission.  The method evolves a description of one wire arm and copies it four times to make a symmetric antenna, and the fitness function scores the voltage standing-wave ratio and the gain.  The article uses it as the NASA case of a search whose space and score were set by its designers, who changed the fitness function when the mission changed. ↩

    1. 45a.

      Pages 7–8. ↩

  46. 46.

    Keane, Martin A. et al.  “Automatic synthesis using genetic programming of an improved general-purpose controller for industrially representative plants.”  Proceedings of the 2002 NASA/DoD Conference on Evolvable Hardware.  2002.  A conference paper in which genetic programming, a method that evolves computer programs, designs a controller that beats the 1995 tuning rules of Astrom and Hagglund on the plants they specified.  The run used a population of 100,000 in 1,000 demes (subpopulations) for 88 generations and 8.8 million evaluations, and it is the run behind US patent 6,847,851.  The article uses it because Koza's group fixed the search (terminal set, function set, fitness cases, parameters and stopping rule), and one of the 13 terminals returned the output of the best published human controller. ↩

    1. 46a.

      Section 2. ↩

  47. 47.

    Sims, Karl.  “Evolving virtual creatures.”  SIGGRAPH 94, 15–22.  1994.  A conference paper that uses genetic algorithms to evolve the bodies and nervous systems of creatures that move in a simulated three-dimensional physical world.  Different fitness functions steer the evolution toward swimming, walking, jumping and following, and the run reports a population of 300, a survival of 1 in 5, 50 to 100 generations and about one mutation per genome.  The article uses it because Sims fixed the physics engine and the kinds of body parts and sensors, and then rewrote his fitness function, the score the evolution climbs, to get the behaviour he wanted. ↩

  48. 48.

    Salimans, Tim et al.  Evolution strategies as a scalable alternative to reinforcement learning.  2017.  A preprint from OpenAI that trains neural-network control policies with evolution strategies, a family of black-box optimisation methods that perturb a population of parameter vectors and keep the best, on robots in the MuJoCo physics simulator and on Atari games.  Using 1,440 workers, it solves the 3D humanoid walking task in under 10 minutes, and in one hour on Atari it matches the final performance of A3C on most games while using 3 to 10 times as much data, doing better on 23 games and worse on 28.  The article uses it because it shows a method people often consider less effective competing with standard reinforcement-learning methods on hard tests, while losing on many others. ↩

    1. 48a.

      Section 2. ↩

    2. 48b.

      Section 3. ↩

  49. 49.

    cdk007.  “Evolution IS a Blind Watchmaker.”  YouTube.  Jun 5, 2007.  A YouTube video that presents a genetic algorithm evolving a clock.  Its parts are 30 gears, 1 ratchet, 7 hands, 1 spring and 1 housing, its genome is a 40 × 41 connection matrix, selection is a tournament of 3, each offspring gets exactly one mutation, and the population is 10,000 for about 1,000 generations.  The MATLAB source is shown at 84 to 96 seconds of the video.  The article uses it as the clock video that circulates as the most impressive genetic-algorithm demonstration, and its scoring code shows the four hand terms the author wrote into the search. ↩

    1. 49a.

      The four score terms are secgear = min(abs(1-abs(spinrate)))/1, mingear = min(abs(60-abs(spinrate)))/60, hrgear = min(abs(3600-abs(spinrate)))/3600, daygear = min(abs(86400-abs(spinrate)))/86400, with the comment %moving hands beat out pendulums. Multiply their scores by 1000.. ↩

  50. 50.

    Yampolskiy, Roman V.  “Why we do not evolve software? Analysis of evolutionary algorithms.”  Evolutionary Bioinformatics 14.  2018.  A review by a computer scientist at the University of Louisville of the state of the art in evolutionary computation.  It concludes that no one has evolved non-trivial software from scratch without human intervention, considers several explanations, and argues that computational complexity is what prevents it, with an analysis of the computing resources needed.  The article uses it as its mainstream computer-science survey of why nobody evolves software.  Mirror:  arXiv ↩

    1. 50a.

      Section abstract. ↩ ↩

  51. 51.

    Valiant, Leslie.  Probably Approximately Correct.  Basic Books.  2013.  A book by Leslie Valiant, the computer scientist who also wrote the 2009 paper on evolvability.  The article cites it for Valiant's remarks on probability distributions. ↩

    1. 51a.

      Page 109. ↩

  52. 52.

    Wolpert, David H., and William G. Macready.  “No free lunch theorems for optimization.”  IEEE Transactions on Evolutionary Computation 1:67–82.  1997.  A theoretical paper that proves the "no free lunch" theorems.  Any elevated performance of an algorithm on one class of problems is offset by worse performance on another class.  The article uses it for the theorem that Dembski's book No Free Lunch relied on, and for the point that a search succeeds only through a fortuitous match between problem and algorithm. ↩

    1. 52a.

      Section Abstract:  “for any algorithm, any elevated performance over one class of problems is offset by performance over another class”.  Page 70:  “if an algorithm performs better than random search on some class of problems then in must perform worse than random search on the remaining problems.” ↩

    2. 52b.

      Page 71. ↩

  53. 53.

    Wolpert, David H.  “What the no free lunch theorems really mean; how to improve search algorithms.”  Santa Fe Institute working paper 2012-10-017.  2012.  A working paper by Wolpert on what the no free lunch theorems really mean and how search algorithms can be improved.  Contrary to some reports, it says nothing about biology.  The article uses it for Wolpert's point that making the problem distribution non-uniform does not by itself overturn the theorem; the biology statement is in Wolpert and Macready's 2005 paper. ↩

    1. 53a.

      Page 4:  “simply allowing P(f) to be non-uniform, by itself, does not nullify the NFL theorem for search. Arguments that P(f) is non-uniform in the real world do not, by themselves, establish anything whatsoever about what search algorithm to use in the real world.” ↩

  54. 54.

    Wolpert, David H.  William Dembski's treatment of the No Free Lunch theorems is written in jello.  2002.  A review of William Dembski's book No Free Lunch by David Wolpert, a co-author of the no free lunch theorems.  Wolpert says Dembski's arguments are informal and imprecise, and that biologists defend their field poorly when they answer critics.  The article uses it for Wolpert's own verdict on Dembski's argument, and for his early version of the coevolution reply. ↩

    1. 54a.

      “is written in jello”. ↩

    2. 54b.

      Wolpert 2002, the review as a whole. ↩

  55. 55.

    Dembski, William A., and Robert J. Marks II.  “The search for a search: Measuring the information cost of higher level search.”  Journal of Advanced Computational Intelligence and Intelligent Informatics 14:475–486.  2010.  A paper by the same two authors, which the article cites with the 2009 paper for "active information," the measure of how far a search beats blind sampling, and for the claim that finding a search that good is no easier than the original search.  The article cites it for the Horizontal No Free Lunch Theorem, which needed an erratum. ↩

    1. 55a.

      Pages 13–14:  On these pages of the evoinfo.org PDF of the paper, where an erratum created on 20 May 2015 is appended, it says that the Horizontal No Free Lunch Theorem as published:  “does not properly handle multiple queries.” ↩

  56. 56.

    Dembski, William A.  “The law of conservation of information: Search processes only redistribute existing information.”  BIO-Complexity 2025(2).  2025.  A monograph by William Dembski, of the Discovery Institute, arguing that every search only redistributes information that was already put into it, and that a search for a better search is no more likely to succeed than the original one.  The article uses it for Dembski's 2025 description of Avida, which the article calls wrong. ↩

    1. 56a.

      Page 17. ↩

    2. 56b.

      Page 17. ↩

  57. 57.

    Gauger, Ann.  “Missing the Goal: Realistic Mutation Rates Stop Evolutionary Algorithms.”  Evolution News.  Nov 17, 2015.  A short commentary on Ewert's 2015 mutation-rate paper, under a headline that the article quotes to show how far it goes beyond what the paper shows. ↩

  58. 58.

    Kitzmiller v. Dover, trial transcript, Day 3 AM.  Sep 28, 2005.  Page 43, lines 7–11, 16–19.  The morning session of the third day of the trial transcript, which the article uses for Pennock's answers on whether the 2003 Nature paper put forward an evolved irreducibly complex system. ↩

  59. 59.

    Khan, Aisha I. et al.  “Negative epistasis between beneficial mutations in an evolving bacterial population.”  Science 332:1193–1196.  2011.  A study of how beneficial mutations interact in an evolving bacterial population, by a team that includes Richard Lenski.  Epistasis means that the effect of one mutation depends on the other mutations it is combined with.  The article uses it for the mechanism that slows the gains:  a beneficial mutation is worth less on a fitter background, so the bigger the expected benefit, the more negative its epistatic effect. ↩

    1. 59a.

      Section Abstract. ↩

    2. 59b.

      Section Abstract:  Sign epistasis was rare:  “in contrast to its prevalence in an earlier study of mutations in a single gene.” ↩

  60. 60.

    Leon, Dacia et al.  “Innovation in an E. coli evolution experiment is contingent on maintaining adaptive potential until competition subsides.”  PLOS Genetics 14:e1007348.  2018.  A laboratory study from Jeffrey Barrick's group at the University of Texas at Austin.  The authors recreated the first mutation needed for citrate use in strains from the first 31,500 generations of the long-term experiment.  It gave a slight benefit even in the original ancestor, but competition with other mutations blocked it, until later changes restored its benefit and slowed adaptation.  See the LTEE article.  The article uses it for the point that real environments reward partial steps, as the citrate trait did. ↩

  61. 61.

    Couce, Alejandro et al.  “Changing fitness effects of mutations through long-term bacterial evolution.”  Science 383:eadd1417.  2024.  A study of how the fitness effects of mutations change in E. coli over 50,000 generations of the long-term evolution experiment.  The authors measured the effects of hundreds of thousands of insertion mutations, placed in every gene, in 12 populations.  The share of harmful mutations hardly changed, while the beneficial tail shrank toward an exponential shape, and many beneficial targets were genes whose loss helps, so they stayed predictable.  See the LTEE article for the knockout fractions.  The article uses it for the knockout point:  presumptive knockouts, mutations that break a gene, supply more than half of the early adaptive mutations. ↩

  62. 62.

    Hansen, Nikolaus.  The CMA evolution strategy: A tutorial.  2016.  A tutorial rather than an experiment, explaining step by step how the CMA evolution strategy samples candidate solutions from a cloud of random points, then moves and reshapes that cloud as it learns, and controls its step size as it runs.  Its author works at the Inria research centre at Saclay.  The article uses it for Hansen's own statement of when to reach for CMA-ES, which is when quasi-Newton (BFGS) and conjugate gradient methods fail. ↩

    1. 62a.

      Section 0. ↩

  63. 63.

    Yampolskiy, Roman V.  “What Can and Can't Darwin's Algorithm Compute?”  Science and Culture Today.  Jul 14, 2020.  Yampolskiy quotes his own 2017 paper in Physica Scripta 92(9):093001.  “an unsimulatable hypothesis should be considered significantly weaker than a simulatable one.”  An essay by Roman Yampolskiy on whether Darwin's process can be treated as an algorithm that a computer could run.  The article cites it for his test for a scientific theory: it is not fully accepted until it can be expressed as an algorithm and simulated on a computer. ↩

  64. 64.

    Axe, Douglas D. et al.  “Fitness decline over long-term evolution of a small population of asexual computational organisms.”  BIO-Complexity 2023(2):1–9.  2023.  A computer experiment, not a wet-lab study: 1,000 digital organisms went through 2,000,000 fixation events in the Stylus model, where each gene encodes a drawing scored by how closely it resembles a Chinese character.  Fitness fell from 1.6 × 10−2 toward a final level the authors estimate at about 3.5 × 10−4, and the authors are at Biola University.  The article cites it for the computer model of genome decline and for the authors' own caution about the result. ↩

    1. 64a.

      Section Abstract:  “the fitness of the organism is proportional to the lowest score of its 223 essential genes.”  Section Discussion:  Their own Discussion says:  “we judge this problem of genomic degradation to be less certain than the evolutionary problems that have been described before.” ↩