ROMANIAN JOURNAL OF INFORMATION SCIENCE AND TECHNOLOGY
Volume 1, Number 4, 1998, 343 - 351

 

Parallel Evaluation of Boolean Circuits by Primer Extension

Mitsunori OGIHARA
Department of Computer Science, University of Rochester, USA
E-mail: ogihara@cs.rochester.edu

Animesh RAY
Department of Biology
University of Rochester, USA
E-mail: ray@ar.biology.rochester.edu

 

Abstract.
A method for simulating Boolean circuits primarily based on primer extension is proposed. The advantage of the method over previously proposed ones is that it requires much less human intervention during the course of simulation. According to a theoretical analysis, with the use of RecA protein for assisting DNA-DNA hybridization, many levels of large Boolean circuits can be simulated in a single test tube.