http://www.bibsonomy.org/burst/tag/computational+onlineBibSonomy BuRST Feed for /tag/computational+online2008-07-27T03:38:32+02:00http://www.bibsonomy.org/bibtex/2fea4ac78a4531d4d5f89c805a9599e9b/brazovayeyebrazovayeye2008-06-19T17:35:00+02:00Hamiltonian computational DNA of DNA-based kinetics problem, online efficiency memories, algorithms, computing, path protocols in genetic reaction associative <span style="color:#555555;">Max <a href="http://www.bibsonomy.org/author/Garzon">Garzon</a> and Derrel <a href="http://www.bibsonomy.org/author/Blain">Blain</a> and Kiran <a href="http://www.bibsonomy.org/author/Bobba">Bobba</a> and Andrew <a href="http://www.bibsonomy.org/author/Neel">Neel</a> and Michael <a href="http://www.bibsonomy.org/author/West">West</a> </span><em>Genetic Programming and Evolvable Machines</em><em>4(2):185--200</em><em>June2003. </em>Thu Jun 19 17:35:00 CEST 2008Genetic Programming and Evolvable MachinesJune2185--200Self-Assembly of {DNA}-like Structures In Silico42003Hamiltonian computational DNA of DNA-based kinetics problem, online efficiency memories, algorithms, computing, path protocols in genetic reaction associative Through evolution, biomolecules have resolved fundamental problems as a highly interactive parallel and distributed system that we are just beginning to decipher. Biomolecular Computing (BMC) protocols, however, are unreliable, inefficient and unscalable when compared to computational algorithms run in silico. An alternative approach is explored to exploiting these properties by building biomolecular analogs (eDNA) and virtual test tubes in electronics that would capture the best of both worlds. A distributed implementation is described of a virtual tube, Edna, on a cluster of PCs that does capture the massive asynchronous parallel interactions typical of BMC. Results are reported from over 1000 experiments that calibrate and benchmark Edna's performance, reproduce and extend Adleman's solution to the Hamiltonian Path problem for larger families of graphs than has been possible on a single processor or has been actually carried out in wet labs, and benchmark the feasibility and performance of DNA-based associative memories. The results required a million-fold less molecules and are at least as reliable as in vitro experiments, and so provide strong evidence 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. This approach also demonstrates intrinsic advantages in using electronic analogs of DNA as genomes for genetic algorithms and evolutionary computation.