Enforcing logical delays in DNA computing systems
- 278 Downloads
DNA computing has the potential to create powerful devices, but, in the context of well-mixed systems, sequentiality of operations is hard to achieve. To enforce such sequentiality, we propose a generic delay gate that can be interfaced with virtually any DNA system. Since it is system-independent, our delay gate can be used as an off-the-shelf library to accelerate the design of increasingly complex systems. Additionally, we checked the feasibility of our design by testing various in vitro implementations. We also present a theoretical proof of concept of its applicability by using it to complement an existing DNA module library, the DNA toolbox, to design new systems.
KeywordsDNA computing Delay mechanism Sequentiality Concurrency DNA toolbox
- Hagiya M, Arita M, Kiga D, Sakamoto K, Yokoyama S (1999) Towards parallel evaluation and learning of boolean-formulas with molecules, vol. 48. DNA based computers III, DIMACS series in discrete mathematics and theoretical computer science. pp 57–72Google Scholar
- Koshkin AA, Singh SK, Nielsen P, Rajwanshi VK, Kumar R, Meldgaard M, Wengel J (1998) LNA (locked nucleic acids): synthesis of the adenine, cytosine, guanine, 5-methylcytosine, thymine and uracil bicyclonucleoside monomers, oligomerisation, and unprecedented nucleic acid recognition. Tetrahedron 54(14):3607–3630CrossRefGoogle Scholar
- Montagne K, Plasson R, Padirac A, Fujii F, Rondelez Y (2011b) A toolbox to build time-responsive in vitro DNA networks. In: Oral presentation, 17th international conference of DNA computing and molecular programmingGoogle Scholar
- Thachuk C, Condon A (2012) Space and energy efficient computation with DNA strand displacement systems, vol. 7433. In: DNA computing and molecular programming. Lecture notes in computer science. pp 135–149Google Scholar