\begin{thebibliography}{10} \bibitem{intro} Jonathan Bath and Andrew~J. Turberfield. \newblock {DNA} nanomachines. \newblock {\em Nature Nanotechnology}, 2:275--284, May 2007. \bibitem{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{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{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{christofer} Christofer Hedbrandh. \newblock Using the {$A^*$} algorithm to build {DNA} nanostructures. \newblock Master's thesis, Chalmers University of Technology, Febuary 2010. \bibitem{origami} Paul W.~K. Rothemund. \newblock Folding {DNA} to create nanoscale shapes and patterns. \newblock {\em Nature}, 440(7082):297--302, March 2006. \bibitem{turing} Paul Wilhelm~Karl 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{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{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{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 Computationa}, 2:994, 1999. \bibitem{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{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. \end{thebibliography}