Crescenzi P, Goldman D, Papadimitriou C, Piccolboni A, Yannakakis M
Dipartimento di Sistemi e Informatica, Università di Firenze, Italy.
J Comput Biol. 1998 Fall;5(3):423-65. doi: 10.1089/cmb.1998.5.423.
We show that the protein folding problem in the two-dimensional H-P model is NP-complete.
我们证明了二维H-P模型中的蛋白质折叠问题是NP完全问题。