Document Open Access Logo

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

Authors William B. Langdon, Riccardo Poli



PDF
Thumbnail PDF

File

DagSemProc.06061.7.pdf
  • Filesize: 377 kB
  • 28 pages

Document Identifiers

Author Details

William B. Langdon
Riccardo Poli

Cite AsGet BibTex

William B. Langdon and Riccardo Poli. On Turing complete T7 and MISC F--4 program fitnes landscapes. In Theory of Evolutionary Algorithms. Dagstuhl Seminar Proceedings, Volume 6061, pp. 1-28, Schloss Dagstuhl - Leibniz-Zentrum für Informatik (2006)
https://doi.org/10.4230/DagSemProc.06061.7

Abstract

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.
Keywords
  • Genetic programming

Metrics

  • Access Statistics
  • Total Accesses (updated on a weekly basis)
    0
    PDF Downloads
Questions / Remarks / Feedback
X

Feedback for Dagstuhl Publishing


Thanks for your feedback!

Feedback submitted

Could not send message

Please try again later or send an E-mail