Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
10884692 | Biosystems | 2005 | 9 Pages |
Abstract
In this paper, we present a new DNA-based evaluation algorithm for a Boolean circuit that employs standard bio-molecular techniques. The algorithm operates on an unbounded fan-in Boolean circuit consisting of AND and OR gates. The whole simulation of our algorithm is proposed in a single test tube in O(1) time complexity and is much easier to implement in the laboratory than previously described models. Furthermore, the algorithm allows for evaluating any number of Boolean circuits in parallel in a single test tube.
Related Topics
Physical Sciences and Engineering
Mathematics
Modelling and Simulation
Authors
Hayedeh Ahrabian, Mohammad Ganjtabesh, Abbas Nowzari-Dalini,