PubMed · 10636025
The evolution of cellular computing: nature's solution to a computational problem.
Abstract
How do cells and nature 'compute'? They read and 'rewrite' DNA all the time, by processes that modify sequences at the DNA or RNA level. In 1994, Adleman's elegant solution to a seven-city directed Hamiltonian path problem using DNA launched the new field of DNA computing, which in a few years has grown to international scope. However, unknown to this field, two ciliated protozoans of the genus Oxytricha had solved a potentially harder problem using DNA several million years earlier. The solution to this problem, which occurs during the process of gene unscrambling, represents one of nature's ingenious solutions to the problem of the creation of genes. RNA editing, which can also be viewed as a computational process, offers a second algorithm for the construction of functional genes from encrypted pieces of the genome.
Explore related subjects
Keep this discovery
Explore connections, maps & timelines
L F Landweber, L Kari. 1999. The evolution of cellular computing: nature's solution to a computational problem.. https://doi.org/10.1016/s0303-2647(99)00027-1
Cite the original work for its findings. Save a collection to share your selection of sources.