CAJ | 학술논문

粘贴模型(sticker model)是DNA计算中一个很重要的模型.其主要原理就是采用单双链混合型DNA分子进行编码,其优点在于在生物操作过程中不需要DNA链的延伸,不需要生物酶的作用以及DNA链可重复使用等,因此引起了来自不同学科的学者们的广泛关注与兴趣.文中提出了一种求解图的最大团问题的DNA计算模型,该模型采用了两种基本并行计算处理思想,一种是将图分解成小的子图来处理的并行思想;另一种是进行并行生物操作.
점첩모형(sticker model)시DNA계산중일개흔중요적모형.기주요원리취시채용단쌍련혼합형DNA분자진행편마,기우점재우재생물조작과정중불수요DNA련적연신,불수요생물매적작용이급DNA련가중복사용등,인차인기료래자불동학과적학자문적엄범관주여흥취.문중제출료일충구해도적최대단문제적DNA계산모형,해모형채용료량충기본병행계산처리사상,일충시장도분해성소적자도래처리적병행사상;령일충시진행병행생물조작.
The sticker model is an important computing model in DNA computing which takes use of the combination of the single DNA strands and double strands to encode the information.The advantages can be concluded as follows (1) DNA strands can be used without augmentation; (2) the DNA strands can be reused.In this paper,we proposed a DNA computing model to solve the maximum clique problem based on two parallel computing methods.One is to divide the graph into several subgraphs,and the other is to take bio-technology to fulfill the parallelism.