We focus on the halting probability and the number ofinstructions executed by programs that halt forTuring-complete register based machines. The formerrepresents the fraction of programs which provideuseful results in a machine code genetic programmingsystem. The latter determines run time and whether ornot the distribution of program functionality hasreached a fixed-point. We describe a Markov chain modelof program execution and halting which accurately fitsempirical data allowing us to efficiently estimate thehalting probability and the numbers of instructionsexecuted for programs including millions ofinstructions. We also discuss how this model can beapplied to improve GP practice.
CITATION STYLE
Poli, R., & Langdon, W. B. (2007). Efficient Markov Chain Model of Machine Code Program Execution and Halting. In Genetic Programming Theory and Practice IV (pp. 257–278). Springer US. https://doi.org/10.1007/978-0-387-49650-4_16
Mendeley helps you to discover research relevant for your work.