1: \begin{abstract}

2: This paper characterizes the inherent power of evolutionary algorithms.

3: This power depends on the computational properties of the genetic encoding.

4: With some encodings, two parents recombined with a simple crossover operator

5: %(or one parent mutated with a simple mutation operator)

6: can sample from an arbitrary distribution of child phenotypes.

7: Such encodings are termed \emph{expressive encodings} in this paper. Universal function approximators, including

8: popular evolutionary substrates of genetic programming and neural networks, can be used to construct expressive encodings. Remarkably, this approach need not be applied only to domains where the phenotype is a function: Expressivity can be achieved even when optimizing static structures, such as binary vectors.

9: Such simpler settings make it possible to characterize expressive encodings theoretically: 

10: Across a variety of test problems, expressive encodings are shown to achieve up to super-exponential convergence speed-ups over the standard direct encoding.

11: The conclusion is that, across evolutionary computation areas as diverse as genetic programming, neuroevolution, genetic algorithms, and theory, expressive encodings can be a key to understanding and realizing the full power of evolution.

12: \end{abstract}

13: