Simulation of Parallel Logical Operations with Biomolecular Computing
Abstract
Biomolecular computing is the computational method that uses the potential of DNA as a parallel computing device. DNA computing can be used to solve NP-complete problems. An appropriate application of DNA computation is large-scale evaluation of parallel computation models such as Boolean Circuits. In this study, we present a molecular-based algorithm for evaluation of Nand-based Boolean Circuits. The contribution of this paper is that the proposed algorithm has been implemented using only three molecular operations and the number of passes in each level is decreased to less than half of previously addressed in the literature. Thus, the proposed algorithm is much easier to implement in the laboratory.
DOI: https://doi.org/10.3844/ajassp.2008.1758.1763
Copyright: © 2008 Mahnaz Kadkhoda and Ali A. Pouyan. This is an open access article distributed under the terms of the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original author and source are credited.
- 3,234 Views
- 2,490 Downloads
- 11 Citations
Download
Keywords
- DNA computing
- simulation
- Boolean circuit
- parallel computation
- modeling
- complexity