a dna network as an information processing system一个dna网络作为一个信息处理系统.pdfVIP

Int. J. Mol. Sci. 2012, 13, 5125-5137; doi:10.3390/ijm OPEN ACCESS International Journal of Molecular Sciences ISSN 1422-0067 /journal/ijms Article A DNA Network as an Information Processing System Cristina Costa Santini 1,, Jonathan Bath 2 , Andrew J. Turberfield 2 and Andy M. Tyrrell 1,⋆ 1 Department of Electronics, University of York, York YO10 5DD, UK; E-Mail: ccsantini@ 2 Clarendon Laboratory, Department of Physics, University of Oxford, Parks Road, Oxford OX1 3PU, UK; E-Mails: j.bath1@physics.ox.ac.uk (J.B.); a.turberfield1@physics.ox.ac.uk (A.J.T.) Current address: College of Computer and Information Sciences, King Saud University, P.O.Box 22452, Riyadh 11495, KSA. ⋆ Author to whom correspondence should be addressed; E-Mail: andy.tyrrell@york.ac.uk; Tel.: +44-0-1904-322340; Fax: +44-0-1904-322461. Received: 29 February 2012; in revised form: 31 March 2012 / Accepted: 17 April 2012 / Published: 23 April 2012 Abstract: Biomolecular systems that can process information are sought for computational applications, because of their potential for parallelism and miniaturization and because their biocompatibility also makes them suitable for future biomedical applications. DNA has been used to design machines, motors, finite automata, logic gates, reaction networks and logic programs, amongst many other structures and dynamic behaviours. Here we design and program a synthetic DNA network to implement computational paradigms abstracted from cellular regulatory