The Distribution of Amorphous Computer Outputs

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

@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