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.