Proceedings of the Korean Information Science Society Conference (한국정보과학회:학술대회논문집)

  • 2005.07b
  • /
  • Pages.253-255
  • /
  • 2005
  • /
  • 1598-5164(pISSN)
Korean Institute of Information Scientists and Engineers (한국정보과학회)
권호 표지

KISS Korea Computer Congress 2005

DNA 컴퓨팅 연산 과정의 통계 물리적 예측

  • Kim J.S. (School of Physics, Seoul National University) ;
  • Kim J.C. (School of Physics, Seoul National University) ;
  • Noh Y.K. (Interdisciplinary Program in Cognitive Science, Seoul National University) ;
  • Lee D.Y. (School of Computer Science and Engineering Seoul National University) ;
  • Zhang B.T. (School of Computer Science and Engineering Seoul National University)
  • Published : 2005.07.01
Download PDF
⟨ Previous Next ⟩

Abstract

DNA 연산 과정의 열역학적 통계 물리학적 예측 모델을 기술한다. 온도를 천천히 내리는 시험관에서의 DNA string 들의 결합은 Metropolis 알고리즘과 진화 연산의 일종인 simulated annealing 알고리즘으로 설명될 수 있다 본 논문에서는 정리 증명 문제를 통해 위의 통계 물리학적 모델이 DNA 연산에 적용될 수 있음을 보인다. 여섯 종류의 DNA 가닥들의 시뮬레이션 결과와 온도에 대한 실험적인 fluorescence intensity의 비교를 통해 이 모델이 유효함을 보인다. 또한 목표 DNA 개수를 시뮬레이션으로 예측하고 그 결과를 electrophoresis gel image 와 비교하였다.

Keywords