Biomolecular computation in virtual test tubes


Biomolecular computing (BMC) aims to capture the innumerable advantages that biological molecules have gained in the course of millions of years for computational purposes.W hile biomolecules have resolved fundamental problems as a parallel computer system that we are just beginning to decipher, BMC still suffers from our inability to harness these properties to bring biomolecular computations to levels of reliability, efficiency and scalability that are now taken for granted with solidstate based computers.I n the same way that evolutionary algorithms capture, in silico, the key properties of natural evolution, we explore an alternative approach to exploiting these properties by building virtual test tubes in electronics that would capture the best of both worlds. We describe a distributed implementation of a virtual tube, EdnaCo, on a cluster of PCs that aims to capture the massive asynchronous parallelism of BMC.W e report several experimental results, such as solutions to the Hamiltonian Path problem (hpp ) for large families of graphs than has been possible on a single processor or has been actually carried out in wet labs.Th e results show that the paradigm of molecular computing can be implemented much more efficiently (in terms of time, cost, and probability of success) in silico than the corresponding wet experiments, at least in the range where eDNA can be practically run.C onsequently, we pinpoint the appropriate range of problem sizes and properties where wet biomolecular solutions would offer superior solutions.

Publication Title

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)