DNA computing by blocking

Author(s):
Rozenberg, G.; Spaink, H.P. (0000-0003-4128-9501)
Published
2003
Publication type
Article / Letter to editor

Abstract

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 (finding) 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 satisfiability problem.

Date issued
2003
Language
English
Is part of
Theoretical Computer Science (2003), Vol. 292, no. 3, p. 653-665
hdl
1887/3656031
doi
10.1016/S0304-3975(01)00194-3