When quoting this document, please refer to the following
URN: urn:nbn:de:0030-drops-5956
Go to the corresponding Portal

Langdon, William B. ; Poli, Riccardo

On Turing complete T7 and MISC F--4 program fitnes landscapes

06061.LangdonWilliam.Paper.595.pdf (0.4 MB)


We use the minimal instruction set F-4 computer to define a minimal Turing complete T7 computer suitable for genetic programming (GP) and amenable to theoretical analysis. Experimental runs and mathematical analysis of the T7, show the fraction of halting programs is drops to zero as bigger programs are run.

BibTeX - Entry

  author =	{William B. Langdon and Riccardo Poli},
  title =	{On Turing complete T7 and MISC F--4 program fitnes landscapes},
  booktitle =	{Theory of Evolutionary Algorithms},
  year =	{2006},
  editor =	{Dirk V. Arnold and Thomas Jansen and Michael D. Vose and Jonathan E. Rowe},
  number =	{06061},
  series =	{Dagstuhl Seminar Proceedings},
  ISSN =	{1862-4405},
  publisher =	{Internationales Begegnungs- und Forschungszentrum f{\"u}r Informatik (IBFI), Schloss Dagstuhl, Germany},
  address =	{Dagstuhl, Germany},
  URL =		{},
  annote =	{Keywords: Genetic programming}

Keywords: Genetic programming
Seminar: 06061 - Theory of Evolutionary Algorithms
Issue Date: 2006
Date of publication: 07.07.2006

DROPS-Home | Fulltext Search | Imprint | Privacy Published by LZI