A DNA Computing System of Modular-Multiplication over Finite Field GF(2n)

Author(s):  
Yongnan Li ◽  
Limin Xiao ◽  
Li Ruan ◽  
Zhenzhong Zhang ◽  
Deguo Li
2007 ◽  
Author(s):  
Tsung-Yao Chang ◽  
Che-Hsin Lin ◽  
Chia-Ning Yang ◽  
Chii-Wann Lin

2013 ◽  
Vol 411-414 ◽  
pp. 2062-2066
Author(s):  
Qing Hu Wang ◽  
Zhi Li Pei ◽  
Jie Lian ◽  
Bin Wu

DNA computing has the support of automata theory completely, based on the equivalent for expressing problem by DNA computing model and the double-shift language in automata theory, using a DNA molecule may encode the instantaneous description of Turing machine, and the operation of continuous sequence can be realized by the DNA molecule s operation with enzymes. Insert - Remove System is a computing system in DNA computing, designed an Binary Tree DNA computing model based on the Insert - Remove System in this paper, which can realize the insert, delete and traversal operation, and has the completeness of the theory.


2006 ◽  
Vol 46 (supplement2) ◽  
pp. S413
Author(s):  
Koh-ichiroh Shohda ◽  
Daisuke Kiga ◽  
Masahiro Takinoue ◽  
Yoshiyuki Kageyama ◽  
Tadashi Sugawara ◽  
...  

Biomolecules ◽  
2021 ◽  
Vol 11 (12) ◽  
pp. 1797
Author(s):  
Shaoxia Xu ◽  
Yuan Liu ◽  
Shihua Zhou ◽  
Qiang Zhang ◽  
Nikola K. Kasabov

Numerical computation is a focus of DNA computing, and matrix operations are among the most basic and frequently used operations in numerical computation. As an important computing tool, matrix operations are often used to deal with intensive computing tasks. During calculation, the speed and accuracy of matrix operations directly affect the performance of the entire computing system. Therefore, it is important to find a way to perform matrix calculations that can ensure the speed of calculations and improve the accuracy. This paper proposes a DNA matrix operation method based on the mechanism of the DNAzyme binding to auxiliary strands to cleave the substrate. In this mechanism, the DNAzyme binding substrate requires the connection of two auxiliary strands. Without any of the two auxiliary strands, the DNAzyme does not cleave the substrate. Based on this mechanism, the multiplication operation of two matrices is realized; the two types of auxiliary strands are used as elements of the two matrices, to participate in the operation, and then are combined with the DNAzyme to cut the substrate and output the result of the matrix operation. This research provides a new method of matrix operations and provides ideas for more complex computing systems.


Sign in / Sign up

Export Citation Format

Share Document