PROCEDURES FOR COMPUTING THE MAXIMUM WITH DNA

In recent works for high performance computing, computation with DNA strands, that is, DNA computing, has considerable attention as one of non-silicon based computing. In this paper, we propose three procedures for computing the maximum of n binary numbers of m bits, which are represented with O(mn) DNA strands. The first procedure computes the maximum of the binary numbers in O(m) steps using O(n) kinds of DNA strands. The second and third procedures also compute the maximum in O(log n) and O(1) steps using O(mn) and O(mn2) kinds of DNA strands, respectively