On Turing complete T7 and MISC F-4 program fitness landscapes
WB Langdon, Riccardo Poli · 2005
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. 1