The Halting Probability in von Neumann Architectures

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

  author =       "W. B. Langdon",
  title =        "The Halting Probability in {von Neumann}
  year =         "2006",
  institution =  "Computer Science, University of Essex",
  number =       "CSM-456",
  address =      "UK",
  month =        jul,
  keywords =     "genetic algorithms, genetic programming",
  URL =          "",
  size =         "2 pages",
  abstract =     "Theoretical models of Turing complete linear genetic
                 programming (GP) programs suggest the fraction of
                 halting programs is vanishingly small. Convergence
                 results proved for an idealised machine, are tested on
                 a small T7 computer with (finite) memory, conditional
                 branches and jumps. Simulations confirm Turing complete
                 fitness landscapes of this type hold at most a
                 vanishingly small fraction of usable solutions.",
  notes =        "2 page summary of \cite{langdon:2006:eurogp}",

Genetic Programming entries for William B Langdon