公开(公告)号：KR100504628B1

公开(公告)日：2005-08-03

申请号：KR1020020028187

申请日：2002-05-21

Applicant: 재단법인서울대학교산학협력재단

Inventor： 장병탁 ,  박태현 ,  신수용 ,  이지연

IPC: C12Q1/68

CPC classification number: B82Y10/00 ,  G06N3/123

Abstract: 본 발명은 DNA 가닥의 녹는점을 이용하여 DNA 컴퓨팅에서 필요한 실수 정보를 DNA 가닥에 인코딩하는 방법과, 이를 이용하여 그래프 문제를 해결하는 방법에 관한 것으로, 더욱 상세하게는, PCR 수행시 낮은 변성온도에서는 녹는점이 낮은 DNA 가닥이 상대적으로 더 많이 증폭된다는 사실에 기초하여, 녹는점의 차이를 이용해서 실수를 표현한 후 해당 녹는점을 가지는 DNA를 제작하고, PCR의 변성온도를 높은 것에서부터 시작하여 각 주기마다 서서히 낮추면서 PCR을 수행함으로써, 또는 그 반대로 낮은 변성 온도로부터 시작하여 각 주기마다 서서히 올려주면서 PCR을 수행함으로써, 필요한 DNA, 즉 큰 실수나 작은 실수를 표현하는 DNA를 상대적으로 더 많이 증폭시켜, 가중치가 있는 그래프문제를 해결할 수 있는 DNA 컴퓨팅 방법에 관한 것인데, 이는 녹는점이 관� �된 대부분의 구현 단계에 활용될 수 있고 해를 효율적으로 찾을 수 있다는 특징을 가진다.

公开(公告)号：KR1020030090182A

公开(公告)日：2003-11-28

申请号：KR1020020028187

申请日：2002-05-21

Applicant: 재단법인서울대학교산학협력재단

Inventor： 장병탁 ,  박태현 ,  신수용 ,  이지연

IPC: C12Q1/68

CPC classification number: B82Y10/00 ,  G06N3/123

Abstract: PURPOSE: A method for representing weighted numbers in DNA strands based on the melting temperature differences for DNA computing and a method for solving weighted graph problems by using the same are provided, thereby effectively applying weighted numbers to DNA strands for DNA computing. CONSTITUTION: A method for representing weighted numbers in DNA strands is characterized by using the melting temperature differences of DNA strands, wherein the melting temperature differences of DNA strands are formed by using GC contents and thermodynamic elements. A method for solving weighted graph problems is characterized by using DNA strands assigned by the weighted numbers, wherein the DNA strands assigned by the weighted numbers is amplified by denaturation temperature gradient PCR.

Abstract translation: 目的：提供基于DNA计算的解链温度差异的DNA链中加权数的方法，以及通过使用该方法解决加权图问题的方法，从而有效地将加权数作用于DNA计算的DNA链。 构成：在DNA链中表示加权数的方法的特征在于使用DNA链的解链温度差，其中通过使用GC含量和热力学元件形成DNA链的解链温度差。 解决加权图问题的方法的特征在于使用由加权数分配的DNA链，其中由加权数分配的DNA链通过变性温度梯度PCR扩增。