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 binarynumbers of m bits, which are represented with O(mn) DNA strands. The first procedurecomputes the maximum of the binary numbers in O(m) steps using O(n) kinds of DNAstrands. The second and third procedures also compute the maximum in O(log n) andO(1) steps using O(mn) and O(mn2) kinds of DNA strands, respectively.
- World Scientific Publishing Companyの論文
- 2007-06-00
World Scientific Publishing Company | 論文
- Enhanced Binding in a General Class of Quantum Field Models
- Discrete concavity for potential games
- Ground States of a General Class of Quantum Field Hamiltonians
- Time Operators of a Hamiltonian with Purely Discrete Spectrum
- Non-relativistic Limit of a Dirac-Maxwell Operator in Relativistic Quantum Electrodynamics