New Generation Computing

, Volume 33, Issue 3, pp 231–252 | Cite as

A Specialized Tri-species Comparator for the DNA PEN Toolbox

  • Nathanaël Aubert-Kato


We introduce a specialized module for molecular programming systems, designed to accelerate the comparison of species concentrations. Like in electronics, co-processors are important to increase the speed of crucial tasks. Concentration comparison is a central operation in DNA computing, similar to variable comparison in its electronic equivalent. This work represents the first attempt to make multiple comparison in a single step, while keeping the mechanism as optimized as possible with respect to enzymatic load.

We first demonstrate a possible implementation of the system, showing that there is no theoretical barrier to the design. In particular, it allows enough freedom in the sequence design to work around potential cross-talks in the system.

We then add our co-processor to a specific DNA computing paradigm, the PEN toolbox, and use it to implement an optimized tristable circuit and compare its performance to the standard design approach existing in the literature. Our design shows improved time response and lower impact on the saturation of key enzymes, making it a useful module for designing large systems.


DNA Computing PEN Toolbox Specialized Modules Concentration Comparison Multistable System 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Tsuda S., Zauner K.-P., Gunji Y.-P.: “Robot control with biological cells,”. Biosystems 87(2-3), 215–223 (2007)CrossRefGoogle Scholar
  2. 2.
    Hagiya M., Konagaya A., Kobayashi S., Saito H., Murata S.: “Molecular robots with sensors and intelligence,”. Accounts of Chemical Research 47(6), 1681–1690 (2014)CrossRefGoogle Scholar
  3. 3.
    Douglas S.M., Bachelet I., Church G.M.: “A logic-gated nanorobot for targeted transport of molecular payloads,”. Science 335(6070), 831–834 (2012)CrossRefGoogle Scholar
  4. 4.
    Gu H., Chao J., Xiao S.-J., Seeman N.C.: “A proximity-based programmable DNA nanoscale assembly line,”. Nature 465(7295), 202–205 (2010)CrossRefGoogle Scholar
  5. 5.
    Smith L.M.: “Nanotechnology: Molecular robots on the move,”. Nature 465(7295), 167–168 (2010)CrossRefGoogle Scholar
  6. 6.
    Padirac A., Fujii T., Rondelez Y.: “Nucleic acids for the rational design of reaction circuits,”. Current opinion in biotechnology 24(4), 575–580 (2012)CrossRefGoogle Scholar
  7. 7.
    Montagne, K., Plasson, R., Sakai, Y., Fujii, T. and Rondelez, Y., “Programming an in vitro DNA oscillator using a molecular networking strategy,” Molecular systems biology, 7, 1, 2011.Google Scholar
  8. 8.
    Franco, E., Friedrichs, E., Kim, J., Jungmann, R., Murray, R., Winfree, E. and Simmel, F. C., “Timing molecular motion and production with a synthetic transcriptional clock,” in Proc. of the National Academy of Sciences, 108, 40, E784-E793, 2011.Google Scholar
  9. 9.
    Padirac, A., Fujii, T. and Rondelez, Y., “Bottom-up construction of in vitro switchable memories,” in Proc. of the National Academy of Sciences, 109, 47, E3212-E3220, 2012.Google Scholar
  10. 10.
    Qian L., Winfree E.: “Scaling up digital circuit computation with DNA strand displacement Cascades,”. Science 332(6034), 1196–1201 (2011)CrossRefGoogle Scholar
  11. 11.
    Qian L., Winfree E., Bruck J.: “Neural network computation with DNA strand displacement cascades,”. Nature 475(7356), 368–372 (2011)CrossRefGoogle Scholar
  12. 12.
    Giordano, G., Franco, E. and Murray, R. M., “Feedback architectures to regulate flux of components in artificial gene networks, in the American Control Conference (ACC) 2013, IEEE, pp. 4747–4752, 2013.Google Scholar
  13. 13.
    Hagiya, M., Kawamata, I. and Aubert, N., “Towards persistent molecular computers for molecular robots,” in DNA Computing and Molecular Programming 19th International Conference, DNA19, extended abstract, 2013.Google Scholar
  14. 14.
    Aubert, N., Dinh, Q. H., Hagiya, M., Iba, H., Fujii, T., Bredeche, N. and Rondelez, Y., “Evolution of cheating DNA-based agents playing the game of rock-paper-scissors,” in Advances in Artificial Life, ECAL, 12, pp. 1143–1150, 2013.Google Scholar
  15. 15.
    Tanaka, F., Tsuda, T. and Hagiya, M., “Towards DNA comparator: the machine that compares DNA concentrations,” in DNA Computing, Springer, pp. 11–20, 2009.Google Scholar
  16. 16.
    Zhang D.Y.: “Cooperative hybridization of oligonucleotides,”. Journal of the American Chemical Society 133(4), 1077–1086 (2010)CrossRefGoogle Scholar
  17. 17.
    Aubert N., Mosca C., Fujii T., Hagiya M., Rondelez Y.: “Computer-assisted design for scaling up systems based on DNA reaction networks,”. Journal of The Royal Society Interface 11(93), 20131167 (2014)CrossRefGoogle Scholar
  18. 18.
    Aubert, N., “Assisted Design of DNA Computing Systems: the DNA Toolbox and Beyond,” PhD thesis, The University of Tokyo, 2014.Google Scholar
  19. 19.
    Rudi, K., Kroken, M., Dahlberg, O., Deggerdal, A., Jakobsen, K. and Larsen, F., “Rapid, universal method to isolate PCR-ready DNA using magnetic beads,” BioTechniques, 22, 3, pp. 506–511, 1997.Google Scholar
  20. 20.
    Zadeh J.N., Steenberg C.D., Bois J.S., Wolfe B.R., Pierce M.B., Khan A.R., Dirks R.M., Pierce N.A.: “Nupack: analysis and design of nucleic acid systems,”. Journal of computational chemistry 32(1), 170–173 (2011)CrossRefGoogle Scholar
  21. 21.
    Zhang D.Y., Winfree E.: “Control of DNA strand displacement kinetics using toehold exchange,”. Journal of the American Chemical Society 131(47), 17303–17314 (2009)CrossRefGoogle Scholar
  22. 22.
    Aubert N., Rondelez Y., Fujii T., Hagiya M.: “Enforcing logical delays in DNA computing systems,”. Natural Computing 13(4), 559–572 (2014)MathSciNetCrossRefGoogle Scholar
  23. 23.
    Wolfram Research, Inc., Mathematica 8., Wolfram Research, Inc., 2010.Google Scholar
  24. 24.
    Fujii T., Rondelez Y.: “Predator-prey molecular ecosystems,”. ACS nano 7(1), 27–34 (2012)CrossRefGoogle Scholar
  25. 25.
    Lipton, R. J. et al., “DNA solution of hard computational problems,” Science, 268, 5210, pp. 542–545, 1995.Google Scholar
  26. 26.
    Braich R.S., Chelyapov N., Johnson C., Rothemund P.W., Adleman L.: “Solution of a 20-variable 3-sat problem on a DNA computer,”. Science 296(5567), 499–502 (2002)CrossRefGoogle Scholar
  27. 27.
    Sakamoto K., Gouzu H., Komiya K., Kiga D., Yokoyama S., Yokomori T., Hagiya M.: “Molecular computation by DNA hairpin formation,”. Science 288(5469), 1223–1226 (2000)CrossRefGoogle Scholar
  28. 28.
    Thachuk, C. and Condon, A., “Space and energy efficient computation with DNA strand displacement systems,” in DNA Computing and Molecular Programming, Springer, pp. 135–149, 2012.Google Scholar

Copyright information

© Ohmsha and Springer Japan 2015

Authors and Affiliations

  1. 1.Ochanomizu UniversityTokyoJapan

Personalised recommendations