A Model in κfor DNA Addition

作者：Xu, Xian^*; Dong, Xiaoju; Fu, Yuxi

来源：Electronic Notes in Theoretical Computer Science, 2007, 171(2 SPEC. ISS.): 209-222.

DOI：10.1016/j.entcs.2007.05.018

• Binary addition
• Computer processor

DNA computing is a hot research topic in recent years. Formalization and verification using theories(π-calculus, bioambients, κ-calculus and etc.) in Computer Science attract attention because it can help prove and predict to a certian degree various kinds of biological processes. Combining these two aspects, formal methods can be used to verify algorithms in DNA computing, including basic arithmetic operations if they are to be included in a DNA chip. In this paper, we first introduce a newly-designed algorithm for solving binary addition with DNA, which contributes to a unit in DNA computer processor, and then formalize the algorithm in κ-calculus(a formal method well suited for describing protein interactions) to show the correctness of it in a sense, and a sensible example is provided. Finally, some discussion on the described model is made, in addition to a few possible future improvement directions.

• 出版日期2007
• 单位上海交通大学