title: Computing by molecular self-assembly.
abstract: The paper reviews two computing models by DNA self-assembly whose proof of principal have recently been experimentally confirmed. The first model incorporates DNA nano-devices and triple crossover DNA molecules to algorithmically arrange non-DNA species. This is achieved by simulating a finite-state automaton with output where golden nanoparticles are assembled to read-out the result. In the second model, a complex DNA molecule representing a graph emerges as a solution of a computational problem. This supports the idea that in molecular self-assembly computing, it may be necessary to develop the notion of shape processing besides the classical approach through symbol processing.
authors.affiliation: Department of Mathematics and Statistics, University of South Florida, Tampa, FL 33620, USA.
authors.forename: Nataša
authors.initials: N
authors.lastname: Jonoska
authors.forename: Nadrian C
authors.initials: NC
authors.lastname: Seeman
keywords: DNA self-assembly; biomolecular computing; nano-devices
references.citation: Science. 2005 Dec 9;310(5754):1661-5
references.pmid: 16339440
references.citation: Nano Lett. 2008 Jul;8(7):1791-7
references.pmid: 18162000
references.citation: Nature. 2010 May 13;465(7295):202-5
references.pmid: 20463734
references.citation: Nat Comput. 2010 Jun 1;9(2):437-455
references.pmid: 24653669
references.citation: Nano Lett. 2007 Feb;7(2):480-3
references.pmid: 17243754
references.citation: Angew Chem Int Ed Engl. 2004 Sep 20;43(37):4906-11
references.pmid: 15372637
references.citation: Nature. 2000 Aug 10;406(6796):605-8
references.pmid: 10949296
references.citation: Proc Natl Acad Sci U S A. 2003 Jul 8;100(14):8103-8
references.pmid: 12821776
references.citation: J Am Chem Soc. 2010 Mar 17;132(10):3248-9
references.pmid: 20163139
references.citation: Angew Chem Int Ed Engl. 2011 Jan 3;50(1):264-7
references.pmid: 21053236
references.citation: Nature. 2000 Sep 28;407(6803):493-6
references.pmid: 11028996
references.citation: Nucleic Acids Res. 2009 Aug;37(15):5001-6
references.pmid: 19531737
references.citation: Theor Comput Sci. 2009 Apr 1;410(15):1448-1460
references.pmid: 23082039
references.citation: Nature. 2011 Jul 20;475(7356):368-72
references.pmid: 21776082
references.citation: Nano Lett. 2005 Dec;5(12):2586-92
references.pmid: 16351220
references.citation: Biochemistry. 1991 Jun 11;30(23):5667-74
references.pmid: 1645997
references.citation: Science. 1994 Nov 11;266(5187):1021-4
references.pmid: 7973651
references.citation: Science. 2004 Dec 17;306(5704):2072-4
references.pmid: 15604403
references.citation: Science. 2011 Oct 14;334(6053):204-8
references.pmid: 21998382
references.citation: Nature. 2006 Mar 16;440(7082):297-302
references.pmid: 16541064
references.citation: Nature. 1996 Aug 15;382(6592):609-11
references.pmid: 8757130
references.citation: Science. 2011 Jun 3;332(6034):1196-201
references.pmid: 21636773
references.citation: Chem Sci. 2012 Jan 1;3(1):168-176
references.pmid: 23139854
references.citation: Biochemistry. 1993 Apr 6;32(13):3211-20
references.pmid: 8461289
references.citation: Nature. 2004 May 27;429(6990):423-9
references.pmid: 15116117
references.citation: Science. 2006 Dec 8;314(5805):1585-8
references.pmid: 17158324
references.citation: Nature. 1991 Apr 18;350(6319):631-3
references.pmid: 2017259
references.citation: Bull Math Biol. 1987;49(6):737-59
references.pmid: 2832024
references.citation: J Theor Biol. 1982 Nov 21;99(2):237-47
references.pmid: 6188926
references.citation: Nature. 1998 Aug 6;394(6693):539-44
references.pmid: 9707114
references.citation: Biosystems. 2009 Nov;98(2):80-4
references.pmid: 19607875
references.citation: J Am Chem Soc. 2004 Sep 8;126(35):10834-5
references.pmid: 15339155
references.citation: PLoS Biol. 2004 Dec;2(12):e424
references.pmid: 15583715
references.citation: Nat Biotechnol. 2003 Sep;21(9):1069-74
references.pmid: 12923549