Genetic programming using a Turing complete representation: recurrent network consisting of trees

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

  author =       "Taro Yabuki and Hitoshi Iba",
  title =        "Genetic programming using a {Turing} complete
                 representation: recurrent network consisting of trees",
  booktitle =    "Recent Developments in Biologically Inspired
  publisher =    "Idea Group Publishing",
  year =         "2004",
  editor =       "Leandro N. {de Castro} and Fernando J. {Von Zuben}",
  chapter =      "4",
  pages =        "61--81",
  keywords =     "genetic algorithms, genetic programming",
  ISBN =         "1-59140-312-X",
  URL =          "",
  abstract =     "In this chapter, a new representation scheme for
                 Genetic Programming (GP) is proposed. We need a
                 Turing-complete representation for a general method of
                 generating programs automatically, i.e. the
                 representation must be able to express any algorithms.
                 Our representation is a recurrent network consisting of
                 trees (RTN), which is proved to be Turing-complete. In
                 addition, it is applied to the tasks of generating
                 language classifiers and a bit reverser. As a result,
                 RTN is shown to be usable in evolutionary computing.",
  notes =        "

                 2003-yabuki-rtn-draft.pdf may be slightly different
                 from published version

  size =         "15 pages",

Genetic Programming entries for Taro Yabuki Hitoshi Iba