A Striking Property of Genetic Code-like Transformations
Hillol Kargupta · 2001
The gene expression process in nature evaluates the tness of a DNA through the production of different proteins in different cells. The production of protein from DNA goes through transcription that first produces the mRNA and subsequently translates the mRNA to the amino acid sequence in protein. The construction of protein is accomplished by mapping the mRNA sequence using a transformation called the genetic code. This code considers every consequent triplet (codon) of nucleic acids in the mRNA sequence and maps it to a corresponding amino acid. This paper shows that genetic code-like transformations introduce very interesting properties to the representation of a genetic fitness function. This paper presents a Fourier analysis of genetic code-like transformations. It points out that such transformations can convert a function representation of exponential description in Fourier basis to a description that is highly suitable for polynomial complexity approximation. Ge...