Journal ArticleDOI
DNA algorithm for an unbounded fan-in Boolean circuit.
Reads0
Chats0
TLDR
A new DNA-based evaluation algorithm for a Boolean circuit that employs standard bio-molecular techniques and is much easier to implement in the laboratory than previously described models.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.read more
Citations
More filters
Journal ArticleDOI
A novel generalized design methodology and realization of Boolean operations using DNA
TL;DR: A new algorithm is formulated in this paper to design any DNA Boolean operator with molecular beacons (MBs) as its input and Boolean operators realized using the proposed design methodology is presented.
Journal ArticleDOI
BK Web-Based E-Voting System: Ensuring Confidence with Votes and Results Verification
TL;DR: The verification procedures demonstrated in this study when applied in e-voting systems would help build voter’s confidence in iVoting systems.
Journal ArticleDOI
Simulation of Parallel Logical Operations with Biomolecular Computing
Mahnaz Kadkhoda,Ali A. Pouyan +1 more
TL;DR: A molecular-based algorithm for evaluation of Nand-based Boolean Circuits is presented 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.
Proceedings ArticleDOI
A Novel Generalized Model for Constructing Reusable and Reliable Logic Gates Using DNA
TL;DR: A unique generalized algorithm for forming gates with a uniform representation for logical 0 and 1 for all gates is proposed in this paper, which was not achieved in earlier works.
Proceedings ArticleDOI
Towards Reliable Simulation of Bounded Fan-in Boolean Circuits using Molecular Beacon
TL;DR: The purpose of this paper is to explore the possibility of reliably simulating Boolean circuits using molecular beacon and present simulating an instance of bounded fan-in Boolean circuit comprising of these gates in time proportional to the depth of the circuit.
References
More filters
Error-resistant implementation of DNA computations
TL;DR: A new model of computation that employs the tools of molecular biology whose in vitro implementation is far more error-resistant than extant proposals is introduced and a number of linear-time algorithms within the model are described, particularly for NP-complete problems.
Proceedings ArticleDOI
Evolutionary sequence generation for reliable DNA computing
TL;DR: This work developed an evolutionary sequence generation system to minimize the potential errors in DNA sequences for reliable DNA computing, and generated the sequences for solving travelling salesman problems.
Journal ArticleDOI
Simulating Boolean Circuits on a DNA Computer
Mitsunori Ogihara,Animesh Ray +1 more
TL;DR: It is shown that DNA chemistry allows one to simulate large semi-unbounded fan-in Boolean circuits with a logarithmic slowdown in computation time, and for the class NC1, the slowdown can be reduced to a constant.