Langdon, W.B.;
(2005)
The distribution of amorphous computer outputs.
Presented at: The Grand Challenge in Non-Classical Computation: International Workshop, York, UK.
![[thumbnail of langdon.pdf]](https://discovery.ucl.ac.uk/style/images/fileicons/application_pdf.png) Preview |
PDF
langdon.pdf Download (112kB) |
Abstract
Fitness distributions (landscapes) of programs tend to a limit as they get bigger. Markov minorization gives upper bounds ((15.3 + 2.30m)/ 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 n2N yielding constants (n = size input register and size of memory = N). This is supported by experiment.
| Type: | Conference item (Presentation) |
|---|---|
| Title: | The distribution of amorphous computer outputs |
| Event: | The Grand Challenge in Non-Classical Computation: International Workshop |
| Location: | York, UK |
| Dates: | 18-19 April 2005 |
| Open access status: | An open access version is available from UCL Discovery |
| Language: | English |
| URI: | https://discovery.ucl.ac.uk/id/eprint/483 |
Loading...
Loading...Loading...Loading...Archive Staff Only
 |
View Item |
