Computational Complexity Analysis of Simple Genetic Programming On Two Problems Modeling Isolated Program Semantics

Greg Durrett, Frank Neumann, Una-May O'Reilly

Analyzing the computational complexity of evolutionary algorithms for binary search spaces has significantly increased their theoretical understanding. With this paper, we start th…