On the Complexity of Protein Folding 论文

1998Journal of Computational Biology引用 364
Protein Structure and DynamicsAlgorithms and Data CompressionEnzyme Structure and Function

摘要

We show that the protein folding problem in the two-dimensional H-P model is NP-complete.