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

Langdon, William B.; Poli, Riccardo

doi:10.4230/DagSemProc.06061.7

Document

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

Authors William B. Langdon, Riccardo Poli

Part of: Volume: Dagstuhl Seminar Proceedings, Volume 6061
Part of: Series: Dagstuhl Seminar Proceedings (DagSemProc)
License: Creative Commons Attribution 4.0 International license
Publication Date: 2006-07-07

PDF

File

DagSemProc.06061.7.pdf

Filesize: 377 kB
28 pages

Document Identifiers

DOI: 10.4230/DagSemProc.06061.7
URN: urn:nbn:de:0030-drops-5956

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

0

Metadata Views

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