The Distribution of Amorphous Computer Outputs

Created by W.Langdon from gp-bibliography.bib Revision:1.4524

  author =       "W. B. Langdon",
  title =        "The Distribution of Amorphous Computer Outputs",
  booktitle =    "The Grand Challenge in Non-Classical Computation:
                 International Workshop",
  year =         "2005",
  editor =       "Susan Stepney and Stephen Emmott",
  address =      "York, UK",
  month =        "18-19 " # apr,
  organisation = "University of York and Microsoft Research",
  keywords =     "genetic algorithms, genetic programming",
  URL =          "",
  URL =          "",
  URL =          "",
  size =         "2 pages",
  abstract =     "Fitness distributions (landscapes) of programs tend to
                 a limit as they get bigger. Markov minorization gives
                 upper bounds ((15.3 + 2.30 m)/log(I)) on the length of
                 program run on random or average computing devices. I
                 is the size of the instruction set and m size of output
                 register. Almost all programs are constants.
                 Convergence is exponential with 90% of programs of
                 length 1.6 n 2**N yielding constants (n=size input
                 register and size of memory=N). This is supported by
  notes =        "",

Genetic Programming entries for William B Langdon