Biomolecular Computing

  • Daniela Dragoman
  • Mircea Dragoman
Chapter
Part of the NanoScience and Technology book series (NANO)

Abstract

This chapter focuses on biomolecular computing, emphasizing the advantages and disadvantages of this computational method. Examples of biomolecular systems that work as memory or that perform Boolean computation, self-assembly, and logical computations are given.

Keywords

Logic Gate Fluorescent Molecule Autocatalytic Reaction Logical Deduction Strand Displacement 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

References

  1. Adleman L (1994) Molecular computation of solutions to combinatorial problems. Science 266:1021–1024ADSCrossRefGoogle Scholar
  2. Ashkenasy G, Ghadiri MR (2004) Boolean logic functions of a synthetic peptide network. J Am Chem Soc 126:11140–11141CrossRefGoogle Scholar
  3. Ben-Jacob E, Hermon Z, Caspi S (1999) DNA transistor and quantum bit element: realization of nano-biomolecular logical devices. Phys Lett A 263:199–202ADSCrossRefGoogle Scholar
  4. Benenson Y, Paz-Elizur T, Adar R, Keinan E, Livneh Z, Shapiro E (2001) Programmable and autonomous computing machine made of biomolecules. Nature 414:430–434ADSCrossRefGoogle Scholar
  5. Benenson Y, Adar R, Paz-Elizur T, Livneh Z, Shapiro E (2003) DNA molecule provides a computing machine with both data and fuel. Proc Natl Acad Sci USA 100:2191–2196ADSCrossRefGoogle Scholar
  6. Benenson Y, Gil B, Ben-Dor U, Adar R, Shapiro E (2004) An autonomous molecular computer for logical control of gene expression. Nature 429:423–429ADSCrossRefGoogle Scholar
  7. Choi J-W, Nam Y-S, Cho KS, Lee W-H, Park S-Y, Fujihira M (2003) Fractal memory function of biomolecular photodiode consisting of ferrocene/flavin/viologen/cytochrome c hetero-film. J Ind Eng Chem 9:31–36Google Scholar
  8. Danino T, Mondragón-Palomino O, Tsimring L, Hasty J (2010) A synchronized quorum of genetic clocks. Nature 463:326–330ADSCrossRefGoogle Scholar
  9. Dragoman M, Dragoman D (2009) Nanoelectronics. Principles and devices, 2nd edn. Artech House, Boston, MA, Chapter 7Google Scholar
  10. Elbaz J, Lioubashevski O, Wang F, Remacle F, Levine RD, Willner I (2010) DNA computing circuits using libraries of DNAzyme subunits. Nat Nanotechnol 5:417–422ADSCrossRefGoogle Scholar
  11. Ezziane Z (2006) DNA computing: applications and challenges. Nanotechnology 17:R27–R39ADSCrossRefGoogle Scholar
  12. Feldkamp U, Niemeyer CM (2006) Rational design of DNA nanoarchitectures. Angew Chem Int Ed Engl 45:1856–1876CrossRefGoogle Scholar
  13. Frezza BM, Cockroft SL, Ghadiri MR (2007) Modular multi-level circuits from immobilized DNA-based logic gates. J Am Chem Soc 129:14875–14879CrossRefGoogle Scholar
  14. Harkin J, Morgan F, McDaid L, Hall S, McGinley B, Cawley S (2009) A reconfigurable and biologically inspired paradigm for computation using network-on-chip and spiking neural networks. Int J Reconfigurable Comput 908740Google Scholar
  15. Lederman H, Macdonald J, Stefanovic D, Stojanovic MN (2006) Deoxyribozyme-based three-input logic gates and construction of a molecular full adder. Biochemistry 45:1194–1199CrossRefGoogle Scholar
  16. Leisner M, Bleris L, Lohmueller J, Xie Z, Benenson Y (2010) Rationally designed logic integration of regulatory signals in mammalian cells. Nat Nanotechnol 5:666–670ADSCrossRefGoogle Scholar
  17. Macdonald J, Li Y, Sutovic M, Lederman H, Pendri K, Lu W, Andrews BL, Stefanovic D, Stojanovic MN (2006) Medium scale integration of molecular logic gates in an automaton. Nano Lett 6:2598–2603ADSCrossRefGoogle Scholar
  18. Margulies D, Melman G, Shanzer A (2006) A molecular full-adder and full-subtractor, an additional step toward a moleculator. J Am Chem Soc 128:4865–4871CrossRefGoogle Scholar
  19. Motornov M, Zhou J, Pita M, Gopishetty V, Tokarev I, Katz E, Minko S (2008) “Chemical transformers” from nanoparticle ensembles operated with logic. Nano Lett 8:2993–2997ADSCrossRefGoogle Scholar
  20. Muramatsu S, Kinbara K, Taguchi H, Ishii N, Aida T (2006) Semibiological molecular machine with an implemented “AND” logic gate for regulation of protein folding. J Am Chem Soc 128:3764–3769CrossRefGoogle Scholar
  21. Pistol C, Mao V, Thusu V, Lebeck AR, Dwyer C (2010) Encoded multichromophore response for simultaneous label-free detection. Small 6:843–850CrossRefGoogle Scholar
  22. Rackham O, Chin JW (2005) Cellular logic with orthogonal ribosomes. J Am Chem Soc 127:17584–17585CrossRefGoogle Scholar
  23. Ran T, Kaplan S, Shapiro E (2009) Molecular implementation of simple logic programs. Nat Nanotechnol 4:642–648ADSCrossRefGoogle Scholar
  24. Sager J, Farfel J, Stefanovic D (2008) Nanocomputing. In: Shoseyov O, Levy I (eds) Nanobiotechnology: bioinspired devices and materials of the future. Humana Press, Totowa, NJGoogle Scholar
  25. Seelig G, Soloveichik D, Zhang DY, Winfree E (2006) Enzyme-free nucleic acid logic circuits. Science 314:1585–1588ADSCrossRefGoogle Scholar
  26. Shin J-S, Pierce NA (2004) Rewritable memory by controllable nanopatterning of DNA. Nano Lett 4:905–909ADSCrossRefGoogle Scholar
  27. Shlyahovsky B, Li Y, Lioubashevski O, Elbaz J, Willner I (2009) Logic gates and antisense DNA devices operating on a translator nucleic acid scaffold. ACS Nano 3:1831–1843CrossRefGoogle Scholar
  28. Soreni M, Yogev S, Kossoy E, Shoham Y, Keinan E (2005) Parallel biomolecular computation on surfaces with advanced finite automata. J Am Chem Soc 127:3935–3943CrossRefGoogle Scholar
  29. Stojanovic MN, Semova S, Kolpashchikov D, Macdonald J, Morgan C, Stefanovic D (2005) Deoxyribozyme-based ligase logic gates and their initial circuits. J Am Chem Soc 127:6914–6915CrossRefGoogle Scholar
  30. Strack G, Ornatska M, Pita M, Katz E (2008) Biocomputing security system: concatenated enzyme-based logic gates operating as a biomolecular keypad lock. J Am Chem Soc 130:4234–4235CrossRefGoogle Scholar
  31. Stricker J, Cookson S, Bennett MR, Mather WH, Tsimring LS, Hasty J (2008) A fast, robust and tunable synthetic gene oscillator. Nature 456:516–519ADSCrossRefGoogle Scholar
  32. Szaciłowski K (2008) Digital information processing in molecular systems. Chem Rev 108:3481–3548CrossRefGoogle Scholar
  33. Voelcker NH, Guckian KM, Saghatelian A, Ghadiri MR (2008) Sequence-addressable DNA logic. Small 4:427–431CrossRefGoogle Scholar
  34. Wu G, Jonoska N, Seeman NC (2009) Construction of a DNA nano-object directly demonstrates computation. BioSystems98:80–84CrossRefGoogle Scholar
  35. Yoshida W, Yokobayashi Y (2007) Photonic Boolean logic gates based on DNA aptamers. Chem Commun 195–197Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

  • Daniela Dragoman
    • 1
  • Mircea Dragoman
    • 2
  1. 1.Physics Dept.Univ. BucharestBucharest-MagureleRomania
  2. 2.National Research and Development Institute in MicrotechnologyBucharest-VoluntariRomania

Personalised recommendations