But isn't that a given? Or how do you determine that something is really new is everything is "in the space covered by the computation"?
It seems to me that in traditional computational algorithms, you follow a predictable, repeatable set of rules, and assume that the rules guarantee the correctness of the result.
In genetic programming, the transformational rules are irrelevant (more on this). Only the fitness function matters. (The rules for making attempts do matter, but only to the extent that they speed up the process. Can anyone say for certain that the rules for biochemistry aren't also rigged? I'm pretty sure that evolutionists are concerned with process, not with how the rules originated.)