
%blankpage

\begin{thebibliography}{10}

\bibitem[Adleman(1994)Adleman, L.]{Ad1} 
Leonard Adleman.
\newblock Molecular computation of solutions to combinatorial problems.
\newblock {\em Science} 266(1994) 1021-1024.
\bibitem[Amos(2006)Amos, Martyn]{amos}
Martyn Amos.
\newblock {\em Genesis machines: the new science of biocomputing}.
\newblock Atlantic Books, November 16, 2006 ISBN 1843542242.
\bibitem[Bath and Turberfield(2007)Bath, Jonathan]{intro}
Jonathan Bath and Andrew~J. Turberfield.
\newblock {DNA} nanomachines.
\newblock {\em Nature Nanotechnology}, 2:275--284, May 2007.
\bibitem[Benenson, Paz-Elizur, Adar, Keinan, Livney, and Shapiro(2001)Benenson, Y.]{benenson}
Y. Benenson,  T. Paz-Elizur,  R. Adar,  E. Keinan,  Z. Livneh, and E. Shapiro.
\newblock Programmable and autonomous computing machine made of biomolecules. 
\newblock {\em Nature} 414 (2001), 430-443.
\bibitem[Bennett(1973)Bennett, C.H.]{Ben1}
C. H. Bennett. 
\newblock Logical Reversibility of Computation. 
\newblock {\em IBM Journal of Research and Development} 17 (1973) 525-532.
\bibitem[Chakraborty, Sha, and Seeman(2008)Chakraborty, Banani]{three_state}
Banani Chakraborty, Ruojie Sha, and Nadrian~C. Seeman.
\newblock A {DNA}-based nanomechanical device with three robust states.
\newblock {\em PNAS}, 105(45):17245--17249, November 2008.
\bibitem[Cook, Rothemund and Winfree(2004)Cook, Matthew]{tile}
Matthew Cook, Paul~W.K. Rothemund, and Erik Winfree.
\newblock Self-assembled circuit patterns.
\newblock {\em Lecture Notes in Computer Science}, 2943:91--107, 2004.
\bibitem[Douglas, Marblestone, Teerapittayanon, Vazquez, Church and Shih(2009)Douglas, Shawn]{origami_3d}
Shawn~M. Douglas, Adam~H. Marblestone, Surat Teerapittayanon, Alejandro
  Vazquez, George~M. Church, and William~M. Shih.
\newblock Rapid prototyping of 3D {DNA}-origami shapes with {caDNAno}.
\newblock {\em Nucl. Acids Res.}, 37(15):5001--5006, 2009.
\bibitem[Hedbrandh(2010)Hedbrandh, Christofer]{christofer}
Christofer Hedbrandh.
\newblock Using the {$A^*$} algorithm to build {DNA} nanostructures.
\newblock Master's thesis, Chalmers University of Technology, February 2010.
\bibitem[Ogihara and Ray(1999)Ogihara, M.]{ogihara}
M. Ogihara and  A. Ray. 
\newblock Simulating Boolean circuits on DNA computers.
\newblock {\em Algorithmica}  25 (1999), 239-250.
\bibitem[Qian, Soloveichik and Winfree(2011)Qian, L]{qian}
Lulu Qian, David Soloveichik, and Erik Winfree.
\newblock Efficient Turing-Universal Computation with DNA Polymers.
\newblock {\em Lecture Notes in Computer Science 6518} pp. 123-140, 2011.
\bibitem[Rothemund(2006)Rothemund, Paul]{origami}
Paul W.~K. Rothemund.
\newblock Folding {DNA} to create nanoscale shapes and patterns.
\newblock {\em Nature}, 440(7082):297--302, March 2006.
\bibitem[Rothemund(1996)Rothemund, Paul]{turing}
Paul~W.K. Rothemund.
\newblock A {DNA} and restriction enzyme implementation of turing machines.
\newblock In {\em DIMACS Series in Discrete Mathematics and Theoretical
  Computer Science}, volume~27, pages 75--119, 1996.
\bibitem[Seeman(1982)Seeman, N.]{seeman92}
Nadrian C. Seeman.
\newblock Nucleic-Acid Junctions and Lattices. 
\newblock {\em Journal of Theoretical Biology} 99, no. 2 (1982) 237-247.
\bibitem[Shasha and Lazere(2010)Shasha, Dennis]{shalaz1}
Dennis Shasha and Cathy Lazere.
\newblock {\em Natural Computing: DNA, Quantum Bits, and the future
of smart machines}.
\newblock W. W. Norton, 2010 ISBN-10: 0393336832.
\bibitem[Sherman and Seeman(2004)Sherman, William]{walker_nonalt}
William~B. Sherman and Nadrian~C. Seeman.
\newblock A precisely controlled {DNA} biped walking device.
\newblock {\em Nano Letters}, 4(7):1203--1207, 2004.
\bibitem[Shin and Pierce(2004)Shin Jong-Shik]{walker}
Jong-Shik Shin and Niles~A. Pierce.
\newblock A synthetic {DNA} walker for molecular transport.
\newblock {\em Journal of the American Chemical Society}, 126(35):10834--10835,
  2004.
\bibitem[Shin, Zhang, and Jun(1999)Shin, Soo-Yong]{salesman}
Soo-Yong Shin, Byoung-Tak Zhang, and Sung-Soo Jun.
\newblock Solving traveling salesman problems using molecular programming.
\newblock {\em Proceedings of the Congress on Evolutionary Computation},
  2:994, 1999.
\bibitem[Venkataraman, Dirks, Rothemund, Winfree, and Pierce(2007)Venkataraman, Suvir]{polymer}
Suvir Venkataraman, Robert~M. Dirks, Paul W.~K. Rothemund, Erik Winfree, and
  Niles~A. Pierce.
\newblock An autonomous polymerization motor powered by {DNA} hybridization.
\newblock {\em Nature Nanotechnology}, 2:490--494, August 2007.
\bibitem[Winfree(1996)Winfree, Erik]{winfree96}
Erik Winfree.
\newblock On the Computational Power of DNA Annealing and Ligation.
\newblock DNA Based Computers, pp. 199-212, 1996.
\bibitem[Winfree, Yang, and Seeman(1998)Winfree, Erik]{universal}
Erik Winfree, Xiaoping Yang, and Nadrian~C. Seeman.
\newblock Universal Computation via Self-assembly of DNA: Some Theory and 
Experiments.
\newblock DNA Based Computers II, pp. 191-213, 1998.
\bibitem[Yin, Choi, Calvert and Pierce(2008)Yin, Peng]{hairpin_system}
Peng Yin, Harry M.~T. Choi, Colby~R. Calvert, and Niles~A. Pierce.
\newblock Programming biomolecular self-assembly pathways.
\newblock {\em Nature}, 451:318--322, January 2008.
\bibitem[Yurke, Turberfield, Mills, Simmel, and Neumann(2000)Yurke, B]{yurke}
B. Yurke, A.J. Turberfield, A.P. Mills, F.C. Simmel, and J.L. Neumann.
\newblock A DNA-fuelled molecular machine made of DNA.
\newblock {\em Nature} 406:605-609, 2000.
\bibitem[Zhang and Seelig(2011)Zhang, David Yu]{zhangseelig}
David Yu Zhang and George Seelig.
\newblock Dynamic DNA nanotechnology using strand-displacement reactions.
\newblock {\em Nature Chemistry} 3 103-113, 2011.
\bibitem[Zhang and Seeman(1994)Zhang, Y.]{zhangseeman}
Y. Zhang and Nadrian C. Seeman.
\newblock The Construction of a DNA Truncated Octahedron. 
\newblock {\em Journal of the American Chemical Society} 116 (1994): 1661-1669.
\end{thebibliography}
\clearpage


