How to Invent Functions

The paper presents the abstraction transformation which is a fundaethod for creating functions in ADATE. The use of abstraction turns out to be similar to evolution by gene duplication which is emerging as the most important theory of \building blocks" in natural genomes. We the relationship between abstraction and its natural counterparts, but also give novel technical details on automatic invention of functions. Basically, abstraction is the reverse of the inlining transformation performed by optimizing compilers.

• Type: Conference
• Year: 1999
• Where: EUROGP
• Authors: Roland Olsson
• Keywords: Abstraction, Abstraction Transformation, EUROGP 1999, Natural Genomes, Optimization