This paper demonstrates that basic biological operations can be used to solve the set-partition problem. In order to achieve this, we propose three DNA-based algorithms, a signed parallel adder, a signed parallel subtractor and a signed parallel comparator, that formally verify our designed molecular solutions for solving the set-partition problem.
Published in:
NanoBioscience, IEEE Transactions on
(Volume:6
,
Issue:
4
)
Date of Publication: Dec. 2007