Resolving the 3-Dimensional Matching Problem and the Set Packing Problem in Adleman-Lipton's Model

W.-L. Chang (Taiwan) and M. Guo (Japan)

Keywords

Biological Computing, Molecular Computing, DNAbased Computing, the NPcomplete Problem.

Abstract

In this paper, it is demonstrated how the DNA (DeoxyriboNucleic Acid) operations proposed by Adleman and Lipton can be employed towards developing efficient DNA algorithms for determining the 3-dimensional matching problem and the set packing problem.

Important Links:



Go Back