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
Pages
16
From page
79
To page
94
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
Serial Year
1996
Journal title
Discrete Applied Mathematics
Record number
884448
Link To Document