Institutional Research Information Service
UCL Logo
Please report any queries concerning the funding data grouped in the sections named "Externally Awarded" or "Internally Disbursed" (shown on the profile page) to your Research Finance Administrator. Your can find your Research Finance Administrator at https://www.ucl.ac.uk/finance/research/rs-contacts.php by entering your department
Please report any queries concerning the student data shown on the profile page to:

Email: portico-services@ucl.ac.uk

Help Desk: http://www.ucl.ac.uk/ras/portico/helpdesk
Publication Detail
The Distribution of Amorphous Computer Outputs.
  • Publication Type:
  • Authors:
    Langdon WB
  • Publication date:
  • Editors:
    Stepney S,Emmott S
  • Status:
  • Name of conference:
    The Grand Challenge in Non-Classical Computation: International Workshop.
  • Conference start date:
  • Conference finish date:
  • Keywords:
    genetic algorithms, genetic programming
  • Addresses:
    York, UK.
  • Notes:
    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.
18-19 April 2005.
Publication data is maintained in RPS. Visit https://rps.ucl.ac.uk
 More search options
UCL Researchers
Dept of Computer Science
University College London - Gower Street - London - WC1E 6BT Tel:+44 (0)20 7679 2000

© UCL 1999–2011

Search by