CAJ | 학술논문

求解Ramsey数的困难在于需要搜索的解空间太大,而传统的电子计算机无法在有效的时间和存储空间上进行求解.由于DNA计算具有巨大的并行性和高密度存储能力等优点,文中研究了Ramsey数的DNA计算模型.针对传统的Ramsey数DNA计算模型存在的DNA序列量过多和序列过长的不足,利用DNA分子的特性以及生物操作将非解尽可能较早地消除,提出了并行型Ramsey数DNA计算模型,并以R(3,10)为例,给出了具体的求解步骤.
구해Ramsey수적곤난재우수요수색적해공간태대,이전통적전자계산궤무법재유효적시간화존저공간상진행구해.유우DNA계산구유거대적병행성화고밀도존저능력등우점,문중연구료Ramsey수적DNA계산모형.침대전통적Ramsey수DNA계산모형존재적DNA서렬량과다화서렬과장적불족,이용DNA분자적특성이급생물조작장비해진가능교조지소제,제출료병행형Ramsey수DNA계산모형,병이R(3,10)위례,급출료구체적구해보취.
The difficulty of solving the Ramsey number is that the solution space is too large to solve by traditional computer in effective time and storage space.Moreover,for the traditional DNA computing model,lots of oligonuleotides should be designed and generated much longer DNA sequences which are not convenient for bio-operation.This paper proposes a DNA computing model for Ramsey number based on the enormous parallelism and high--density storage capacity of DNA molecules.The advantage of this model is that many false solutions could be deleted as early as possible.Finally,the authors take R(3,10)as an example and give the concrete steps for solving the problem.