Abstract
The encoding problem is very crucial for the information processing based on DNA computing. The main difficulty lies in that it is hard to control the shift hybridization between DNA sequences. In this paper, a new data structure, named Template Frame, is proposed based on the template strategy. As the Template Frame provides an effective tool to map the various concatenations of code sequences with the template set, thus it can be used to tackle the shift distance problem.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Adleman., L.: Molecular Computations to Combinatorial Problems. Science 266, 1021–1024 (1994)
Deaton, R., et al.: Genetic Search of Reliable Encodings for DNA-Based Computation. In: 1st Genetic Programming Conference, pp. 9–15. Stanford University (1996)
Deaton, R., et al.: Good Encodings for DNA-Based Solutions to Combinatorial Problems. DIMACS Series in Discrete Mathematics and Theoretical Computer Science 44, 247–258 (1999)
Garzon, M., et al.: A New Metric for DNA Computing. In: Proceedings of the 2nd Annual Genetic Programming Conference, vol. 42, pp. 472–487 (1997)
Marathe, A., et al.: On Combinatorial DNA Code Design. DIMACS Series in Discrete Mathematics and Theoretical Computer Science 44, 75–87 (1999)
Li, M., et al.: DNA Word Design Strategy for Creating Sets of Noninteracting Oligonucleotides for DNA Microarrays. Langmuir 18, 805–812 (2002)
Arita, M., et al.: Improving Sequence Design for DNA computing. In: Proceedings of the Genetic and Evolutionary Computation Conference, Las Vegas, pp. 875–882 (2000)
Arita, M., Kobayashi, S.: DNA Sequence Design Using Template. New Generation Comput. 20, 263–277 (2002)
Arita, M., Kobayashi, S.: The Power of Sequence Design in DNA Computing. In: 4th International Conference on Computational Intelligence and Multimedia Applications, pp. 163–166 (2001)
Frutos, A.G., et al.: Demonstration of a Word Design Strategy for DNA Computing on Surface. Nucleic Acids Res. 25, 4748–4757 (1997)
Liu, W., et al.: DNA Sequence Design Based on Template Strategy. J. Chem. Inf. Comput. Sci. 43, 2014–2018 (2003)
Reif, J.H., et al.: Experimental Construction of Very Large Scale DNA Databases with Associative Search Capability. LNCS, pp. 231–247. Springer, Heidelberg (2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Liu, W., Zhu, X. (2006). Template Frame for DNA Computing. In: Huang, DS., Li, K., Irwin, G.W. (eds) Computational Intelligence and Bioinformatics. ICIC 2006. Lecture Notes in Computer Science(), vol 4115. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11816102_34
Download citation
DOI: https://doi.org/10.1007/11816102_34
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-37277-6
Online ISBN: 978-3-540-37282-0
eBook Packages: Computer ScienceComputer Science (R0)