DNA computing is a form of computing which uses DNA and molecular biology, instead of the traditional silicon-based computer technology. A single gram of DNA about the size of half inch cube can hold as much information as a trillion compact disks. This field was initially developed by Leonard Adleman of the University of Southern California. In 1994, Adleman demonstrated a proof-of-concept use of DNA as form of computation which was used to solve the seven-point Hamiltonian path problem. In addition, Bernhard Yurke (Bell Labs) has developed DNA motors. Since the initial Adleman experiments advances have been made, and various Turing machines have been proven to be constructable. There are works over one dimensional lengths, bidimensional tiles, and even three dimensional DNA graphs processing. On April 28 2004, Ehud Shapiro and researchers at the Weizmann Institute announced in the journal Nature (journal) that they had constructed a DNA computer from biomatter extracted from human feces. This was coupled with an input and output module and is capable of diagnosing cancerous activity within a cell, and then releasing an anti-cancer drug upon diagnosis. DNA computing is fundamentally similar to parallel computing -- we take advantage of the many different molecules of DNA to try many different possibilities at once. The number of possible solutions to a problem grows very quickly with the size of the problem, exhibiting exponential growth. For very large problems, the amount of DNA required will be too large to be practical. Thus, DNA computing does not provide any new capabilities from the standpoint of computational complexity theory, the study of which computational problems are difficult. ==External links== * [http://computer.howstuffworks.com/dna-computer.htm How Stuff Works explanation] * [http://physicsweb.org/article/news/6/3/11 Physics Web] * [http://www.arstechnica.com/reviews/2q00/dna/dna-1.html Ars Technica] * [http://www.liacs.nl/~pier/dna.html A Bibliography of Molecular Computation and Splicing Systems] * [http://www.nytimes.com/2004/04/29/science/29DNA.html NY Times DNA Computer for detecting Cancer] Computer hardware Technology Molecular biology
Moved this para from the article, it doesn't make much sense as it written. Could the original author clarify this? --User:Lexor 10:44, 1 Feb 2004 (UTC) :''The DNA computing technology is related to the micro mechanical technology (that also use DNA for structural and mechanical constructions) (switches, gates, etc...).'' There are two major aspects to "DNA computing". The first is for computation in the classical sense, that is for obtaining answers to problems, ala Adleman. The second is for construction of nano-scale assemblies. DNA can be used to create structures at the nanoscale. Researchers (Erik Winfree, Nadrian Seeman, John Reif, LaBean, Jonoska, many more) are investigating what structures can be built, and what things (such as carbon nanotubes) can be attached to the structures. Many possible uses for nano-electronics, nanoscale medical devices, and other nanodevices. FYI -- Adleman solved the 7 vertex Hamiltonian Path Problem, not the Traveling Salesman Problem.
#REDIRECT DNA computing
See other meanings of words starting from letter:
Words begining with DNA_computing:
DNA_computing
DNA_computing
Dna_computing
DNA computing
DNA computing is a form of computing which uses DNA and molecular biology, instead of the traditional silicon-based computer technology. A single gram of DNA about the size of half inch cube can hold as much information as a trillion compact disks. This field was initially developed by Leonard Adleman of the University of Southern California. In 1994, Adleman demonstrated a proof-of-concept use of DNA as form of computation which was used to solve the seven-point Hamiltonian path problem. In addition, Bernhard Yurke (Bell Labs) has developed DNA motors. Since the initial Adleman experiments advances have been made, and various Turing machines have been proven to be constructable. There are works over one dimensional lengths, bidimensional tiles, and even three dimensional DNA graphs processing. On April 28 2004, Ehud Shapiro and researchers at the Weizmann Institute announced in the journal Nature (journal) that they had constructed a DNA computer from biomatter extracted from human feces. This was coupled with an input and output module and is capable of diagnosing cancerous activity within a cell, and then releasing an anti-cancer drug upon diagnosis. DNA computing is fundamentally similar to parallel computing -- we take advantage of the many different molecules of DNA to try many different possibilities at once. The number of possible solutions to a problem grows very quickly with the size of the problem, exhibiting exponential growth. For very large problems, the amount of DNA required will be too large to be practical. Thus, DNA computing does not provide any new capabilities from the standpoint of computational complexity theory, the study of which computational problems are difficult. ==External links== * [http://computer.howstuffworks.com/dna-computer.htm How Stuff Works explanation] * [http://physicsweb.org/article/news/6/3/11 Physics Web] * [http://www.arstechnica.com/reviews/2q00/dna/dna-1.html Ars Technica] * [http://www.liacs.nl/~pier/dna.html A Bibliography of Molecular Computation and Splicing Systems] * [http://www.nytimes.com/2004/04/29/science/29DNA.html NY Times DNA Computer for detecting Cancer] Computer hardware Technology Molecular biology
DNA computing
Moved this para from the article, it doesn't make much sense as it written. Could the original author clarify this? --User:Lexor 10:44, 1 Feb 2004 (UTC) :''The DNA computing technology is related to the micro mechanical technology (that also use DNA for structural and mechanical constructions) (switches, gates, etc...).'' There are two major aspects to "DNA computing". The first is for computation in the classical sense, that is for obtaining answers to problems, ala Adleman. The second is for construction of nano-scale assemblies. DNA can be used to create structures at the nanoscale. Researchers (Erik Winfree, Nadrian Seeman, John Reif, LaBean, Jonoska, many more) are investigating what structures can be built, and what things (such as carbon nanotubes) can be attached to the structures. Many possible uses for nano-electronics, nanoscale medical devices, and other nanodevices. FYI -- Adleman solved the 7 vertex Hamiltonian Path Problem, not the Traveling Salesman Problem.
Dna computing
#REDIRECT DNA computing
See other meanings of words starting from letter:
D
DA | DB | DC | DE | DF | DG | DH | DI | DJ | DK | DL | DM | DN | DO | DP | DR | DS | DT | DU | DW | DX | DY | DZ |Words begining with DNA_computing:
DNA_computing
DNA_computing
Dna_computing
Sponsored links: praca, nurkowanie.
These materials are based on Wikipedia and licensed under the GNU FDL
Untitled Document
| Linki sponsorowane | Tani hosting | Pozycjonowanie |
YouTube.com videos better site than Turbo Tax 2007
