Abstract
In this paper, we investigate the relation between an exper- imental condition and computational (reaction) efficiency of a simple model in DNA computing. A DNA computing algorithm needs many chemical and enzyme reactions in its solution process. An experimental condition for DNA computing is generally based on a molecular biology protocol. However, the purpose of an experiment is different in DNA computing and molecular biology. Therefore, we verified the relation bet- ween an experimental condition, reaction time, and reaction efficiency specifically from the viewpoint of DNA computing.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
L. Adleman, “Molecular Computation of Solutions to Combinatorial Problems”, Science 266, pp. 1021–1024(1994).
R. J. Lipton, “DNA Solution of Hard Computational Problems”, Science 268, pp. 542–545 (1995).
Y. Aoi, T. Yoshinobu, K. Tanizawa, K. Kinoshita and H. Iwasaki, “Ligation Errors in DNA Computing”, BioSystems, Vol. 52,1–3, pp. 181–187 (1999).
M. Yamamoto, J. Yamashita, T. Shiba, T. Hirayama, S. Takiya, K. Suzuki, M. Munekata and A. Ohuchi, “A Study on the Hybridization Process in DNA Computing”, DIM ACS Series in Discrete Mathematics and Theoretical Computer Science, 54, pp. 101–110, 2000.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2002 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Kameda, A., Matsuura, N., Yamamoto, M., Ohuchi, A. (2002). An Analysis of Computational Efficiency of DNA Computing. In: Unconventional Models of Computation. UMC 2002. Lecture Notes in Computer Science, vol 2509. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45833-6_16
Download citation
DOI: https://doi.org/10.1007/3-540-45833-6_16
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-44311-7
Online ISBN: 978-3-540-45833-3
eBook Packages: Springer Book Archive