基于DNA链置换反应的自然数素性判定问题研究  

Research of Prime Number Judgement Based on DNA Strand Displacement Reaction

作　　者：王子成[1,2] 豆根生[3] 周小刚[3] 叶盟盟 

机构地区：[1]郑州轻工业学院电气信息工程学院,河南郑州450002 [2]河南省信息化电器重点实验室,河南郑州450002 [3]河南农业大学理学院,河南郑州450002

出　　处：《郑州大学学报（工学版）》2015年第5期96-100,共5页Journal of Zhengzhou University（Engineering Science）

基　　金：国家自然科学基金资助项目(U1304620);河南省教育厅科学技术研究重点项目(13A413371)

摘　　要：借助自组装DNA计算的显著优势,采用DNA链置换反应原理开展了自然数的素性判定问题研究.首先,构造了有关DNA分子逻辑门,并构建了相应的DNA分子计算模型,然后设计了用于自然数素性判定的分子逻辑电路.最后基于Visual DSD仿真平台,对分子逻辑电路进行仿真.结果表明:采用的分子逻辑电路能够实现自然数的素性判断.The prime number judgement is an important theoretical issue in natural number study field. Based on the significant advantages of DNA computing, the DNA strand displacement reaction is used to carry out the prime problem determination study in this paper. Firstly, the molecular logic gates are constructed, and then the corresponding molecular computing model is set up, meanwhile, the molecular logic circuit for prime number judgement is constructed. Finally, the simulation results based on Visual DSD platform show that molecular logic circuits are viable to carry out prime number judgement.

关 键 词：DNA链置换 素性判定 逻辑电路 

分 类 号：TP384[自动化与计算机技术—计算机系统结构]