摘要
借助自组装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.
出处
《郑州大学学报（工学版）》
CAS
北大核心
2015年第5期96-100,共5页
Journal of Zhengzhou University（Engineering Science）
基金
国家自然科学基金资助项目(U1304620)
河南省教育厅科学技术研究重点项目(13A413371)
关键词
DNA链置换
素性判定
逻辑电路
DNA strand displacement
prime number judgement
logic circuit
