-
公开(公告)号：KR1020040005584A
公开(公告)日：2004-01-16
申请号：KR1020030035395
申请日：2003-06-02
Applicant: 재단법인서울대학교산학협력재단
IPC: G06F7/00
Abstract: PURPOSE: A DNA computing method for supplying a solution of theorem proving is provided to experimentally implement a theorem proving solution in parallel using the resolution refutation. CONSTITUTION: A predetermined DNA sequence is allocated in one positive literal. A negative literal is expressed as a complementary sequence of the DNA sequence. One clause is expressed as a molecule combined by at least one DNA sequence. DNAs which each clause are mixed(1). A hybrid is formed with respect to a mixture of DNAs which express each clause(2). A nick of the hybrid-formed DNA is combined using a ligase(3). A PCR is executed based on the DNA(4). A size of the PCR product is checked(5).
Abstract translation: 目的：提供一种用于提供定理解决方案的DNA计算方法，以使用分辨率反驳来实验地并行地实现定理证明解。 构成：预定的DNA序列分配在一个正的字面上。 负文字表示为DNA序列的互补序列。 一个子句表达为由至少一个DNA序列组合的分子。 每个条款混合的DNA（1）。 对于表达每个条款（2）的DNA的混合物形成杂交体。 使用连接酶（3）将杂交形成的DNA的缺口合并。 基于DNA（4）进行PCR。 检查PCR产物的大小（5）。
-
公开(公告)号：KR100513361B1
公开(公告)日：2005-09-07
申请号：KR1020030035395
申请日：2003-06-02
Applicant: 재단법인서울대학교산학협력재단
IPC: G06F7/00
Abstract: 본 발명은 도출 반박법(resolution refutation)을 이용한 정리증명 문제의 해법을 제공하는 DNA 컴퓨팅 방법에 관한 것이다. 또한, 본 발명은 DNA 컴퓨팅 방법에 사용되는 논리절을 DNA로 표현하는 방법을 제공한다. 보다 상세하게 설명하면, 본 발명의 논리절 표현 방법은 정규식 내에 포함된 논리절의 긍정적 논리구를 소정의 DNA 염기서열로 생성하고, 부정적 논리구는 긍정적 논리구에 대한 상보적인 DNA 염기서열로 나타낸다. 하나의 논리절은 하나 이상의 단일 가닥 DNA의 결합으로 표현된다. 본 발명에 의하면 논리절을 구성하는 DNA 가닥은 직쇄형 구조, 헤어핀(hairpin) 구조, 또는 가지형 구조일 수 있다. 종래의 컴퓨팅 방법이 논리곱 정규식에서 하나의 논리구를 가진 논리절과 부정적 논리구를 가진 다른 논리절로부터 하나의 도출절(resolvent)을 생성하는 과정을 반복하여 도출 반박법의 최종 결과인 빈 논리절(empty clause)의 생성을 확인해야 하는 반면, 본 발명의 DNA 컴퓨팅 방법은 소정의 염기서열과 그의 상보적인 서열을 하이브리드 형성하고 PCR 증폭을 통해 완전한 DNA 이중 가닥의 생성 여부를 확인하는 것만으로 빈 논리절(empty clause)의 생성 여부를 확인할 수 있다. 이와 같은 본 발명의 DNA 컴퓨팅 방법은 병렬의 논리절 처리 기법을 이용하여 정리증명 문제를 효과적으로 해결하는 방법을 제공한다.
-
Search Results
2
records
(took 0.016 seconds)
