Title :
The evolution of DNA computing: nature´s solution to a path problem
Author :
Landweber, Laura F.
Author_Institution :
Dept. of Ecology & Evolutionary Biol., Princeton Univ., NJ, USA
Abstract :
How do cells and nature “compute”? They read and “rewrite” DNA all the time, by processes that modify sequence at the DNA or RNA level. Adleman (1994) reported an elegant solution to a seven city directed Hamiltonian path problem using DNA. This launched the new field of DNA computers, which in four years has become an international focus. However, unknown to Adleman and this field, two ciliated protozoans of the genus Oxytricha had solved an even harder problem using DNA several million years earlier. In general, the processes of gene unscrambling and editing present two of nature´s ingenious solutions to the problem of gene assembly
Keywords :
DNA; encoding; evolution (biological); molecular biophysics; DNA computing; Hamiltonian path problem; Oxytricha; evolution; gene assembly; gene editing; gene unscrambling; Assembly; Bioinformatics; Cells (biology); DNA computing; Encoding; Environmental factors; Evolution (biology); Genomics; Polymers; Sequences;
Conference_Titel :
Intelligence and Systems, 1998. Proceedings., IEEE International Joint Symposia on
Conference_Location :
Rockville, MD
Print_ISBN :
0-8186-8548-4
DOI :
10.1109/IJSIS.1998.685430