DNA computing by blocking

G. Rozenberg, H. Spaink
2003 Theoretical Computer Science  
We present a method for molecular computing which relies on blocking (inactivating) this part of the total library of molecules that does not contribute to (ÿnding) a solution-this happens essentially in one biostep (after the input has been read). The method is explained by presenting a DNA based algorithm for solving (albeit in the theoretical sense only!) the satisÿability problem.
doi:10.1016/s0304-3975(01)00194-3 fatcat:2vt7rwqnoner5ldcnq3li6uuw4