PROCEDURES FOR LOGIC AND ARITHMETIC OPERATIONS WITH DNA MOLECULES
スポンサーリンク
概要
- 論文の詳細を見る
In this paper, we consider procedures for logic and arithmetic operations with DNAmolecules. We first show a DNA representation of n binary numbers of m bits, andpropose a procedure to assign the same values for the representation. The representationenables addressing feature, and the procedure is applicable to n binary numbers of mbits in O(1) steps in parallel. Next, we propose a procedure for logic operations. Theprocedure enables any boolean operation whose input and output are defined by a truthtable, and executes different kinds of boolean operations simultaneously for any pairof n binary numbers of m bits in O(1) lab steps using O(mn) DNA strands. Finally,we propose a procedure for additions of pairs of two binary numbers. The procedureexecutes O(n) additions of two m-bit binary numbers in O(1) steps using O(mn) DNAstrands.
- World Scientific Publishing Companyの論文
- 2004-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