Genetic Programming, Indexed memory, the Halting problem, and other curiosities

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

  author =       "Astro Teller",
  title =        "Genetic Programming, Indexed memory, the Halting
                 problem, and other curiosities",
  booktitle =    "Proceedings of the 7th annual Florida Artificial
                 Intelligence Research Symposium",
  year =         "1994",
  pages =        "270--274",
  address =      "Pensacola, Florida, USA",
  month =        may,
  publisher =    "IEEE Press",
  keywords =     "genetic algorithms, genetic programming",
  URL =          "",
  URL =          "",
  abstract =     "The genetic programming (GP) paradigm was designed to
                 evolve functions that are progressively better
                 approximations to some target function. The
                 introduction of memory into GP has opened the Pandora's
                 box which is algorithms. It has been shown that the
                 combination of GP and Indexed Memory can be used to
                 evolve any target algorithm. What has not been shown is
                 the practicality of doing so. This paper addresses some
                 of the fundamental issues in the process of evolving
                 algorithms and proposes a variety of partial solutions,
                 in general and for GP in particular.",
  notes =        "You can get these papers by anonymous ftp to any CMU
                 machine. (e.g. GS61.SP.CS.CMU.EDU ( or
                 J.GP.CS.CMU.EDU (

                 then cd to /afs/cs/usr/astro/public/papers/

                 Since several come from the Mac, they won't work in
                 GhostView, but they should print fine.

                 Discuses anytime algorithm for extracting {"}answer{"}
                 from evolved program via its use of indexed memory.",
  size =         "5 pages",

Genetic Programming entries for Astro Teller