A Study on the Protein Folding Problem in the 2D HP model

碩士 === 國立中央大學 === 數學研究所 === 92 === There are three chapters in this paper. In chapter1, we introduce the structures of proteins and the HP model suggest by Dill in 1985. In chapter2, we consider a algorithm suggested by Alanthan Newman in 2002: It is a 1/3-approximation linear-time algorithm for the...

Full description

Bibliographic Details
Main Authors: Yung-chih Lu, 呂永志
Other Authors: None
Format: Others
Language:en_US
Published: 2004
Online Access:http://ndltd.ncl.edu.tw/handle/21262459554526773224