Title of article :
On the computational power of DNA Original Research Article
Author/Authors :
Dan Boneh، نويسنده , , Christopher Dunworth، نويسنده , , Richard J. Lipton، نويسنده , , Jir?? Sgall، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 1996
Abstract :
We show how DNA-based computers can be used to solve the satisfiability problem for boolean circuits. Furthermore, we show how DNA computers can solve optimization problems directly without first solving several decision problems. Our methods also enable random sampling of satisfying assignments.
Journal title :
Discrete Applied Mathematics
Journal title :
Discrete Applied Mathematics
