Document Detail


The evolution of cellular computing: nature's solution to a computational problem.
MedLine Citation:
PMID:  10636025     Owner:  NLM     Status:  MEDLINE    
Abstract/OtherAbstract:
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.
Authors:
L F Landweber; L Kari
Related Documents :
16046495 - Piqpnni: parallel reconstruction of large maximum likelihood phylogenies.
23601635 - The origin of rna and "my grandfather's axe".
8996785 - Computation of dna structural variability--a new predictor of dna regulatory regions.
24434505 - Assembly of chemically modified g-rich sequences into tetramolecular dna g-quadruplexes...
6815145 - Gilvocarcins, new antitumor antibiotics. 4. mode of action.
6171425 - Cloning of four dna fragments complementary to human thyroglobulin messenger rna.
Publication Detail:
Type:  Journal Article; Research Support, Non-U.S. Gov't; Review    
Journal Detail:
Title:  Bio Systems     Volume:  52     ISSN:  0303-2647     ISO Abbreviation:  BioSystems     Publication Date:  1999 Oct 
Date Detail:
Created Date:  2000-02-25     Completed Date:  2000-02-25     Revised Date:  2006-11-15    
Medline Journal Info:
Nlm Unique ID:  0430773     Medline TA:  Biosystems     Country:  IRELAND    
Other Details:
Languages:  eng     Pagination:  3-13     Citation Subset:  IM    
Affiliation:
Ecology and Evolutionary Biology, Princeton University, NJ 08544-1003, USA. lfl@princeton.edu
Export Citation:
APA/MLA Format     Download EndNote     Download BibTex
MeSH Terms
Descriptor/Qualifier:
Animals
DNA, Protozoan / genetics*
Evolution, Molecular*
Gene Rearrangement
Mutation
Oxytricha / genetics*
RNA Editing
Chemical
Reg. No./Substance:
0/DNA, Protozoan

From MEDLINE®/PubMed®, a database of the U.S. National Library of Medicine


Previous Document:  Diffusion in bone tissue of antibiotics
Next Document:  A biomolecular implementation of logically reversible computation with minimal energy dissipation.