The Distribution of Amorphous Computer Outputs

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

@InProceedings{langdon:2005:amorphous,
  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 =          "http://www.cs.ucl.ac.uk/staff/W.Langdon/ftp/papers/grand_2005.pdf",
  URL =          "http://www.cs.york.ac.uk/nature/workshop/papers/Langdon.pdf",
  URL =          "http://eprints.ucl.ac.uk/archive/00000483/",
  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
                 experiment.",
  notes =        "http://www.cs.york.ac.uk/nature/workshop/",
}

Genetic Programming entries for William B Langdon

Citations