We show that the protein folding problem in the two-dimensional H-P model is NP-complete.
ON THE COMPLEXITY OF PROTEIN FOLDING / P. CRESCENZI; D. GOLDMAN; C.H. PAPADIMITRIOU; A. PICCOLBONI; M. YANNAKAKIS. - In: JOURNAL OF COMPUTATIONAL BIOLOGY. - ISSN 1066-5277. - STAMPA. - 5:(1998), pp. 423-465. [10.1089/cmb.1998.5.423]
ON THE COMPLEXITY OF PROTEIN FOLDING
CRESCENZI, PIERLUIGI;
1998
Abstract
We show that the protein folding problem in the two-dimensional H-P model is NP-complete.
File in questo prodotto:
Non ci sono file associati a questo prodotto.
I documenti in FLORE sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.
