Difference between revisions of "DNA computing"

From GcatWiki
Jump to: navigation, search
Line 41: Line 41:
 
Molecular Computation by Hairpin Formation; [http://gcat.davidson.edu/GcatWiki/images/3/39/Sakamoto_DNA_computer_3SAT.pdf Sakamoto et al.]
 
Molecular Computation by Hairpin Formation; [http://gcat.davidson.edu/GcatWiki/images/3/39/Sakamoto_DNA_computer_3SAT.pdf Sakamoto et al.]
  
[http://gcat.davidson.edu/mediawiki-1.15.0/images/3/35/2002_adleman.pdf] Solution of a 20-Variable Problem on a DNA Computer. Published in 2002 by Adleman. 
+
[http://gcat.davidson.edu/mediawiki-1.15.0/images/2002_adleman.pdf 2002 Adleman.] Solution of a 20-Variable Problem on a DNA Computer.  
  
[http://gcat.davidson.edu/mediawiki-1.15.0/images/3/35/2011_physics.pdf] DNA-Based Computing of Strategic Assignment Problems, http://prl.aps.org/abstract/PRL/v106/i18/e188702
+
[http://gcat.davidson.edu/mediawiki-1.15.0/images/3/35/2011_physics.pdf 2001 Shu] DNA-Based Computing of Strategic Assignment Problems,  
  
 
Criticism of DNA-Based Computing of Strategic Assignment Problems: http://arstechnica.com/science/news/2011/05/is-dna-computing-going-to-terminate-internet-banking.ars
 
Criticism of DNA-Based Computing of Strategic Assignment Problems: http://arstechnica.com/science/news/2011/05/is-dna-computing-going-to-terminate-internet-banking.ars
  
 
http://gcat.davidson.edu/mediawiki-1.15.0/images/7/77/DNA_circuits.pdf] Scaling Up Digital Circuit Computation with DNA Strand Displacement Cascades. 2011 and its commentary in Science. http://gcat.davidson.edu/mediawiki-1.15.0/images/7/77/DNA_circuits_Comm.pdff]
 
http://gcat.davidson.edu/mediawiki-1.15.0/images/7/77/DNA_circuits.pdf] Scaling Up Digital Circuit Computation with DNA Strand Displacement Cascades. 2011 and its commentary in Science. http://gcat.davidson.edu/mediawiki-1.15.0/images/7/77/DNA_circuits_Comm.pdff]

Revision as of 16:21, 6 June 2011

DNA Computing PPT Concepts

Golden Gate HPP Concept: Media:GoldenGate_HPP.pptx

HPP DNA computer idea: Media:HPP_DNA_computer_MWSU_2011.pptx‎



DNA Computing Papers

Adleman 1994 First DNA computer, used to solve 7-node, 14-edge HPP

Benneson review 2009 Review of DNA computers in terms of Tiling systems, State Machines, Logic Networks.

Chen 1999 DNA Comuting Implementing Genetic Algorithms

ShapiroNature2004 DNA computer to analyze mRNA levels

Roweis stickers 1996 A sticker based model for DNA computation

Rothemund 2000 DNA computing by self-assembly

Benneson 2003 DNA computer using restriction and ligation

Boneh 1996 Review on the computational power of DNA

Adleman Scientific American Good introduction to Adleman HPP experiment

Adleman Data Encryption Standard 1999 Proposal to use the Sticker Model to attack the US Data Encryption Standard

[1] An overview of Biomolecular computing including a summary of DNA computing and a section on the limitations of such computing

[2] DNA computing in vitro and in vivo. An overview illustrating the differences between in vitro and in vivo DNA computing. 2001.

[3] The principle of the technique has been demonstrated experimentally for a simple example of the Hamiltonian path problem

Ravinderjit 2000 Using a gel based DNA computer to solve a 6-variable 11-clause 3-SAT problem

Molecular Computation by Hairpin Formation; Sakamoto et al.

2002 Adleman. Solution of a 20-Variable Problem on a DNA Computer.

2001 Shu DNA-Based Computing of Strategic Assignment Problems,

Criticism of DNA-Based Computing of Strategic Assignment Problems: http://arstechnica.com/science/news/2011/05/is-dna-computing-going-to-terminate-internet-banking.ars

http://gcat.davidson.edu/mediawiki-1.15.0/images/7/77/DNA_circuits.pdf] Scaling Up Digital Circuit Computation with DNA Strand Displacement Cascades. 2011 and its commentary in Science. http://gcat.davidson.edu/mediawiki-1.15.0/images/7/77/DNA_circuits_Comm.pdff]