Document Open Access Logo

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

Authors William B. Langdon, Riccardo Poli

Thumbnail 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)


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


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

Feedback for Dagstuhl Publishing

Thanks for your feedback!

Feedback submitted

Could not send message

Please try again later or send an E-mail