摘要
给出了闭环DNA计算模型及其基本生化实验,提出了基于闭环DNA的求解八皇后问题全部可行解的DNA算法,分析了算法的实现步骤及其实现方式并得到了全部的可行解。最后讨论了算法的复杂性。
In this paper,a model of closed circle DNA computing and its basal biochemistry experiments are brought forward. Then closed circle DNA algorithm finding all feasible solutions of Eight Queens problem is put forward.The realizing steps and realizing mode of the closed circle DNA algorithm are analyzed,and all feasible solutions of Eight Queens problem are obtained. Finally,complexity of the DNA algorithm is discussed.
出处
《计算机工程与应用》
CSCD
北大核心
2007年第6期4-6,13,共4页
Computer Engineering and Applications
基金
国家自然科学基金(the National Natural Science Foundation of China under Grant No.60403002)
浙江省自然科学基金(the NaturalScience Foundation of Zhejiang Province of China under Grant No.ZJNSF- Y105654)。
关键词
八皇后问题
闭环DNA模型
DNA编码
删除实验
Eight Queens problem
model of closed circle DNA computing
DNA encoding
delete experiment