The Distribution of Amorphous Computer Outputs
Created by W.Langdon from
gp-bibliography.bib Revision:1.8098
- @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",
-
broken = "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