Abstract
Self-assembly is the process that the component form an ordered form or structure. Because of the biochemical characteristics of DNA molecules, they become a research emphasis in the field of self-assembly. DNA-based self-assembly technology has been widely used in the fields of nanometer machining, molecular circuit, polymer materials, and so on. DNA self-assembly is an effective mechanism that nanometer structure is built bottom-up. In order to overcome the problem that any kind of self-assembled model can only solve the single algorithm, in this paper, a new DNA self-assembly algorithmic model is designed to solve compound logic operators problem. Five types of DNA tiles are designed according to the characteristic of compound operation problem, namely Initial Tile, Process Tile, Operation Tile, End Tile and Boundary Tile. At last, the process of self-assembly are demonstrated by an instance.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Rasmus, L., Matthew, R., Andrew, P.: A novel DNA computing based encryption and decryption algorithm. Theor. Comput. Sci. 632, 43–73 (2016)
UbaidurRahman, N., Balamurugan, C., Mariappan, R.: A strand graph semantics for DNA-based computation. Procedia Comput. Sci. 46, 463–475 (2015)
Ullah, A., D’Addona, D., Arai, N.: DNA based computing for understanding complex shapes. Biosystems 117, 40–53 (2014)
Adleman, L.M.: Molecular computation of solutions to combinatorial problems. Science 266(5187), 1021–1024 (1994)
Hossein, E., Majid, D.: Application of DNA computing in graph theory. Artif. Intell. Rev. 38(3), 223–235 (2012)
Winfree, E., Liu, F., Wenzler, L., Seeman, N.: Design and self-assembly of two-dimensional DNA crystals. Nature 394(6693), 539–544 (1998)
Mao, C.D., LaBean, T.H., Reif, J.H., Seeman, N.C.: Logical computation using algorithmic self-assembly of DNA triple-crossover molecules. Nature 407, 493–496 (2000)
Zhao, J., Qian, L., Liu, Q., Zhang, Z., He, L.: DNA addition based on linear self-assembly. Chin. Sci. Bull. 51(21), 2485–2489 (2006). (in Chinese)
Zhang, X.C., Wang, Y.F., Chen, Z.H.: Arithmetic computation using self-assembly of DNA tiles: subtraction and division. Prog. Nat. Sci. 19(3), 377–388 (2009)
Fang, X., Lai, X.: DNA subtraction modular arithmetic based on linear self-assembly. Chin. Sci. Bull. 55(10), 957–963 (2010). (in Chinese)
Zhang, C., Yang, J., Xu, J.: Molecular logic computing model based on self-assembly of DNA nanoparticles. Chin. Sci. Bull. 56(33), 3566–3571 (2011)
Yu, Y., Lu, J., Wang, D., Pei, H., Fan, C.: DNA/RNA based logic gates and computing. Chin. Sci. Bull. 58(2), 131–140 (2013). (in Chinese)
Bi, S., Yue, S., Wu, Q., Ye, J.: Initiator-catalyzed self-assembly of duplex-looped DNA hairpin motif based on strand displacement reaction for logic operations and amplified biosensing. Biosens. Bioelectron. 83, 281–286 (2016)
Song, T., Pan, L.: Spiking neural P systems with request rules. Neurocomputing 193(12), 193–200 (2016)
Song, T., Liu, X., Zhao, Y., Zhang, X.: Spiking neural P systems with white hole neurons. IEEE Trans. Nanobiosci. (2016). doi:10.1109/TNB.2016.2598879
Song, T., Pan, Z., Wong, D.M., Wang, X.: Design of logic gates using spiking neural P systems with homogeneous neurons and astrocytes-like control. Inf. Sci. 372, 380–391 (2016)
Wang, X., Song, T., Gong, F., Pan, Z.: On the computational power of spiking neural P systems with self-organization. Scientific Reports. doi:10.1038/srep27624
Shi, X., Wu, X., Song, T., Li, X.: Construction of DNA nanotubes with controllable diameters and patterns by using hierarchical DNA sub-tiles. Nanoscale. doi:10.1039/C6NR02695H
Acknowledgments
This work is supported by the National Natural Science Foundation of China (Nos. 61402066, 61402067, 61572093), the Project Supported by Scientific Research Fund of Liaoning Provincial Education Department (No. L2014499).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Zhou, S., Wang, B., Zheng, X., Zhou, C. (2016). DNA Self-assembly Model to Solve Compound Logic Operators Problem. In: Gong, M., Pan, L., Song, T., Zhang, G. (eds) Bio-inspired Computing – Theories and Applications. BIC-TA 2016. Communications in Computer and Information Science, vol 681. Springer, Singapore. https://doi.org/10.1007/978-981-10-3611-8_1
Download citation
DOI: https://doi.org/10.1007/978-981-10-3611-8_1
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-10-3610-1
Online ISBN: 978-981-10-3611-8
eBook Packages: Computer ScienceComputer Science (R0)