On the complexity of protein folding.
We show that the protein folding problem in the two-dimensional H-P model is NP-complete.
Crescenzi
P
P
Dipartimento di Sistemi e Informatica, Università di Firenze, Italy.
Goldman
D
D
Papadimitriou
C
C
Piccolboni
A
A
Yannakakis
M
M
D008956:Models, Chemical; D017510:Protein Folding