| [ sciEncE ] in KIDS 글 쓴 이(By): Convex (4ever 0~) 날 짜 (Date): 2000년 5월 29일 월요일 오전 10시 46분 49초 제 목(Title): DNA에서 난문해결-암호연구 등에 응용 동경대학과 와세다대학, DNA에서 난문해결-암호연구 등에 응용 ▣ 기술분야 : 정보통신,생명공학,소재 ▣ 뉴스구분 : 업계/시장 ▣ 내 용 동경 대학과 와세다대학의 공동 team은 DNA의 성질을 교묘히 이용한 「DNA computer」를 사용하여 기존의 computer가 문제로 여긴 수학의 난문을 푸는 데 성공하였다. 현상으로는 계산속도는 느리지만, 이론적으로는 기존의 computer보다 신속하게 문제를 풀 가능성을 품고 있어 암호나 금융공학 등 복잡한 계산문제의 연구개발에 도움이 될 것으로 기대된다. 성과는 19일 발행의 미국과학잡지「science」에 발표하였다. DNA는 아데닌, Thymine, guanine, Cytosine이라는 4가지 화학물질의 정보를 기록하여 아데닌은 Thymine과 guanine는 Cytosine과 각각 열쇠와 열쇠 구멍과 같이 선택적으로 결합하는 성질이 있다. DNA computer는 이 성질을 이용하여 계산에 필요한 정보를 짧은 DNA 분자의 염기배열로서 기록하여 시험관내에서 많은 분자를 화학 반응시킴으로써 계산을 실행하여 문제를 풀어간다. 병렬적으로 처리가 진행되기 때문에 복잡한 조합문제를 푸는 데 적합하다. 공동 team은「NP 완전문제」라고 불리는 수학의 문제를 풀어 보았다. NP 완전문제에는 salesman이 복수의 집을 방문하는 최단 route를 구하는 「순회 salesman문제」등이 알려져 있고 기존의 computer가 풀지 못하는 것이라고 한다. 구체적으로는 대표적인 NP 완전문제인 「3-SAT 문제」의 간단한 예(6의 변수가 있는 수식으로「0」또는「1」의 어느 쪽인가를 할당한다)를 풀 수 있었다. 원하는 정보를 기록한 DNA 단편을 합성하여 시험관내에서 반응시킨 바, 정답을 얻을 수 있었다고 한다. 연구에 참가한 동경 대학이학부의 坂本健作助手는 「복잡한 계산을 필요로 하는 암호 등의 개발에 도움이 되지 않을까」라고 말한다. DNA computer는 구미를 중심으로 연구가 활발화 되고 있다. 현재의 계산시간은 DNA의 합성 등을 포함하여 1주간 정도 드는 것의 경우 이론적으로는 기존의 super computer보다 1억배나 빠른 계산속도를 실현할 수 있다고 한다. 시험관내의 작은 공간으로 방대한 계산을 할 수 있어 특별한 장치없이 생화학 실험실에 어느 정도의 설비로 실행할 수 있다는 것도 특징이다. ▣ 발행일 : 2000/05/19 ▣ 출처 : 일경산업신문 --,--`-<@ 매일 그대와 아침햇살 받으며 매일 그대와 눈을 뜨고파.. 잠이 들고파.. Till the rivers flow up stream | Love is real \|||/ @@@ Till lovers cease to dream | Love is touch @|~j~|@ @^j^@ Till then, I'm yours, be mine | Love is free | ~ | @@ ~ @@ |