Abstract
In this paper, a logic computing model was constructed using a DNA nanoparticle, combined with color change technology of DNA/Au nanoparticle conjugates, and DNA computing. Several important technologies are utilized in this molecular computing model: DNA self-assembly, DNA/Au nanoparticle conjugation, and the color change resulting from Au nanoparticle aggregation. The simple logic computing model was realized by a color change, resulting from changing of DNA self-assembly. Based on this computing model, a set of operations computing model was also established, by which a simple logic problem was solved. To enlarge the applications of this logic nanocomputing system, a molecular detection method was developed for H1N1 virus gene detection.
Article PDF
Similar content being viewed by others
References
Lipton R J. DNA solution of hard computational problems. Science, 1995, 268: 542–545
Adleman L M. Molecular computation of solutions to combinatorial problems. Science, 1994, 266: 1021–1024
Ouyang Q, Kaplan P D, Liu S, et al. DNA solution of the maximal clique problem. Science, 1997, 278: 446–449
Liu Q H, Wang L M, Frutos A G, et al. DNA computing on surfaces. Nature, 2000, 403: 175–178
Kodama T, Jain A, Goodson K E. Heat conduction through a DNA-gold composite. Nano Lett, 2009, 9: 2005–2009
Chen X, Wang Y, Liu Q, et al. Construction of molecular logic gates with a DNA-cleaving deoxyribozyme. Angew Chem Int Ed, 2006, 45: 1759–1762
Niazov T, Baron R, Katz E, et al. Concatenated logic gates using four coupled biocatalysts operating in series. Proc Natl Acad Sci USA, 2006, 103: 17160–17163
Privman M, Tam T K, Pita M, et al. Switchable electrode controlled by enzyme logic network system: Approaching physiologically regulated bioelectronics. J Am Chem Soc, 2009, 131: 1314–1321
Mu L, Shi W, She G, et al. Fluorescent logic gates chemically attached to silicon nanowires. Angew Chem Int Ed, 2009, 48: 1–5
Amir L, Tam T K, Pita M, et al. Biofuel cell controlled by enzyme logic systems. J Am Chem Soc, 2009, 131: 826–832
Szaciowski K, Macyk W, Stochel G. Light-driven OR and XOR programmable chemical logic gates. J Am Chem Soc, 2006, 128: 4550–4551
Yurke B, Turberfield A J, Allen P M Jr, et al. A DNA-fuelled molecular machine made of DNA. Nature, 2000, 406: 605–608
Turberfield A J, Mitchell J C. DNA fuel for free-running nanomachines. Phys Rev Lett, 2003, 90: 118802
Shin J-S, Pierce N A. Rewritable memory by controllable nanopatterning of DNA. Nano Lett, 2004, 4: 905–909
Seelig G, Yurke B, Winfree E. Catalyzed relaxation of a metastable DNA fuel. J Am Chem Soc, 2006, 128: 12211–12220
Aldaye F A, Sleiman H F. Sequential self-assembly of a DNA hexagon as a template for the organization of gold nanoparticles. Angew Chem Int Ed, 2006, 118: 2262–2267
Aldaye F A, Sleiman H F. Dynamic DNA templates for discrete gold nanoparticle assemblies control of geometry, modularity, write erase and structural switching. J Am Chem Soc, 2007, 129: 4130–4131
Sharma J, Chhabra R, Cheng A, et al. Control of self-assembly of DNA tubules through integration of gold nanoparticles. Science, 2009, 323: 112–116
Mastroianni A J, Claridge S A, Alivisatos A P. Pyramidal and chiral groupings of gold nanocrystals assembled using DNA scaffolds. J Am Chem Soc, 2009, 131: 8455–8459
Mao C D, LaBean T H, Reif J H, et al. Logical computation using algorithmic self-assembly of DNA triplecrossover molecules. Nature, 2000, 407: 493–496
Millian N S, Darko S. A deoxyribozyme-based molecular automaton. Nat Biotechnol, 2003, 21: 1069–1074
Seelig G, Soloveichik D, Zhang Y D, et al. Enzyme-free nucleic acid logic circuits. Science, 2006, 314: 1585–1588
Elbaz J, Lioubashevski O, Wang F, et al. DNA computing circuits using libraries of DNAzyme subunits. Nat Biotechnol, 2010, 5: 417–422
Gu H, Chao J, Xiao S, et al. Dynamic patterning programmed by DNA tiles captured on a DNA origami substrate. Nat Nanotechnol, 2009, 4: 245–248
Goodman R P, Schaap I A T, Tardin C F, et al. Rapid chiral assembly of rigid DNA building blocks for molecular nanofabrication. Science, 2005, 310: 1661–1665
Storhoff J J, Lucas A D, Garimella V, et al. Homogeneous detection of unamplified genomic DNA sequences based on colorimetric scatter of gold nanoparticle probes. Nat Biotechnol, 2004, 22: 883–887
Mirkin C A, Letsinger R L, Mucic R C, et al. A DNA based method for rationally assembling nanoparticles into macroscopic materials. Nature, 1996, 382: 607–609
Majid D. A new solution for maximal clique problem based sticker model. Biosystems, 2009, 95: 145–149
Author information
Authors and Affiliations
Corresponding authors
Additional information
This article is published with open access at Springerlink.com
Rights and permissions
This article is published under an open access license. Please check the 'Copyright Information' section either on this page or in the PDF for details of this license and what re-use is permitted. If your intended use exceeds what is permitted by the license or if you are unable to locate the licence and re-use information, please contact the Rights and Permissions team.
About this article
Cite this article
Zhang, C., Yang, J. & Xu, J. Molecular logic computing model based on self-assembly of DNA nanoparticles. Chin. Sci. Bull. 56, 3566–3571 (2011). https://doi.org/10.1007/s11434-011-4725-3
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11434-011-4725-3