Abstract
This paper reports three experimental achievements in our computation model based on ‘whiplash’ reactions. We first show that a single-stranded DNA (ssDNA) can serve as an independent machine by using a solid support technique. Second, we show how to append an arbitrary sequence, e.g. a transition state or a PCR primer, to the 3′- end of a molecular machine, thus realizing its I/O interface. Finally we demonstrate the successive state transitions for several steps on solid phase with I/O.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Arita, M., Nishikawa, A., Hagiya, M., Komiya, K., Gouzu, H., and Sakamoto, K.: Improving Sequence Design for DNA Computing, pp.875–882, Proceedings of GECCO2000, 2000.
Bartel, DP. and Szostak, JW.: Isolation of New Ribozymes from a Large Pool of Random Sequences, Nature 261, pp.1411–1418, 1993.
Ellington, AD., Robertson, MP., James, KD., and Cox, JJ.: Strategies for DNA Computing, DIMACS Series in Discrete Mathematics and Theoretical Computer Science 48, pp.173–184, 1999.
Hagiya, M., Arita, M., Kiga, D., Sakamoto, K., and Yokoyama, S.: Towards Parallel Evaluation and Learning of Boolean mu-formulas with Molecules, DIMACS Series in Discrete Mathematics and Theoretical Computer Science 48, pp.57–72, 1999.
Liu, Q., Wang, L., Frutos, AG., Condon, AE., Corn RM., and Smith LM.: DNA Computing on Sufaces, Nature 403, pp.175–179, 2000.
Morimoto, N., Arita, M., and Suyama, A.: Solid Phase DNA Solution to the Hamiltonian Path Problem, DIMACS Series in Discrete Mathematics and Theoretical Computer Science 48, pp.193–206, 1999.
Ogihara, M. and Ray, A.: Simulating boolean circuits on DNA computers, Proc. 1st International Conference of Computational Molecular Biology (ACM Press), pp.326–331, 1997.
Piccirilli, JA., Krauch, T., Moroney, SE., and Benner, SA.: Enzymatic incorporation of a new base pair into DNA and RNA extends the genetic alphabet, Nature 343, pp.33–37, 1990.
Sakamoto, K., Kiga, D., Komiya, K., Gouzu, H., Yokoyama, S., Ikeda, S., Sugiyama, H., and Hagiya, M.: State Transitions by Molecules, Biosystems 52, pp.81–91, 1999.
Winfree, E.: Whiplash PCR for O(1) computing, Proc. 4th DIMACS Workshop on DNA Based Computers, pp.175–188, 1998.
Landweber, LF., Lipton, RJ., and Rabin, MO.: DNA2DNA Computations: A potential ‘Killer App’?, DIMACS Series in Discrete Mathematics and Theoretical Computer Science 48, pp.161–172, 1999.
Suyama, A., Nishida, N., Kurata, K., and Omagari, K.: a poster abstract for RECOMB2000, 2000.
Brenner, S., Williams, SR., Vermaas, EH., Storck, T., Moon, K., McCollum, C., Mao, JI., Luo, S., Kirchner, JJ., Eletr, S., DuBridge, RB., Burcham, T., and Albrecht, G.: In vitro cloning of complex mixtures of DNA on microbeads: physical separation of differentially expressed cDNAs, Proceedings of National Academy of Science USA 97, pp.1665–70, 2000.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2001 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Komiya, K. et al. (2001). Successive state transitions with I/O interface by molecules. In: Condon, A., Rozenberg, G. (eds) DNA Computing. DNA 2000. Lecture Notes in Computer Science, vol 2054. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-44992-2_2
Download citation
DOI: https://doi.org/10.1007/3-540-44992-2_2
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-42076-7
Online ISBN: 978-3-540-44992-8
eBook Packages: Springer Book Archive