Matrix Multiplication with DNA Based Computing: A Comparison Study between Hybridization-Ligation and Parallel Overlap Assembly

This paper presents a comparison study between hybridization-ligation method and parallel overlap assembly method as the initial pool generation for solving a Boolean matrix multiplication problem with DNA computing. The focus of this paper is to compare the differences in the working operations for each method, the strategy for designs of DNA sequences and the analysis of the read-out process for both methods to solve the matrix multiplication. From the discussions, clearly POA has several advantages over hybridization-ligation method.