Function induction, gene expression, and evolutionary representation construction
Hillol Kargupta, Kakali Sarkar · 1999
Di erent portions of the DNA, the primary information career of a living organism, are evaluated in di erent cells through the process of gene expression (DNA!mRNA!Protein). Such distributed evaluation of the tness is possible only when its distributed representation using a set of basis functions is available in a living body. This paper argues that unless the evolution was provided with such a representation, we have every reason to believe that there must be an e cient mechanism to construct such a distributed representation. This paper considers functionally complete Walsh basis functions and shows that e cient polynomial-time computation of the Walsh representation (WR) is possible for problems with bounded non-linearity. It also o ers a highly e cient algorithm O(2k r) to compute the WR for problems with non-negative Walsh coe cients, where r is the total number of non-zero terms in its WR. 1