On the complexity of protein folding

J Comput Biol. 1998 Fall;5(3):423-65. doi: 10.1089/cmb.1998.5.423.

Abstract

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

MeSH terms

  • Models, Chemical*
  • Protein Folding*