Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4636158 | Applied Mathematics and Computation | 2006 | 10 Pages |
Abstract
In this paper, we first show a DNA representation of a ternary number with digit set {− 1, 0, 1}, which features its address and each bit position. Based on this DNA representation, operations for value assigning and bit position shifting are proposed. The algorithm of DNA computing for adding two ternary integers is presented. The algorithm works in O(m) steps for adding two ternary integers of m bits.
Keywords
Related Topics
Physical Sciences and Engineering
Mathematics
Applied Mathematics
Authors
Wenxia Li, Dongmei Xiao, Lin He,