Procedures for a dynamical system on {0,1}n with DNA molecules.
In this paper, an improved form of DNA representations of elements in {0,1}n, which was first proposed by Fujiwara et al. [Fujiwara, A., Matsumoto, K., Chen, W., 2004. Procedures for logic and arithmetic operations with DNA molecules. Int. J. Found. Comput. Sci. 15, 461-474], is given. Using this improved representations, a procedure for cycling shift is proposed, and this procedure can be implemented in O(1) lab steps theoretically. Based on the operation for cycling shift, dynamic behavior of an operator on {0,1}n is investigated by DNA molecules.
Xiao
Dongmei
D
Department of Mathematics, Shanghai Jiao Tong University, Shanghai 200030, PR China.
Li
Wenxia
W
Yu
Jiang
J
Zhang
Xiaodong
X
Zhang
Zhizhou
Z
He
Lin
L
D000465:Algorithms; D001483:Base Sequence; D003198:Computer Simulation; D039301:Computers, Molecular; D004247:DNA / Q000737:chemistry*; D008433:Mathematics; D008956:Models, Chemical; D008969:Molecular Sequence Data; D017422:Sequence Analysis, DNA / Q000379:methods*; D012815:Signal Processing, Computer-Assisted
D004247:DNA