Biomolecular realizations of a parallel architecture for solving combinatorial problems
A coherent approach to the problem of carrying out computations in aqueous solution is provided. The conceptual level of the presentation provides for many different molecular realizations to be explored in the future. Several possibilities are suggested. Our initial implementations have provided wet lab prototype computations for two of the classical NP complete graph theoretic problems: the maximum independent set problem and the minimum dominating set problem. A wet lab prototype computation is in progress for the determination of the satisfiability of sets of disjunctive clauses.
molecular computing dna computing aqueous computing biocomputing nanotechnology flush memory