ON THE COMPLEXITY OF PROTEIN-FOLDING

Authors
CRESCENZI P GOLDMAN D PAPADIMITRIOU C PICCOLBONI A YANNAKAKIS M
Citation
P. Crescenzi et al., ON THE COMPLEXITY OF PROTEIN-FOLDING, Journal of computational biology, 5(3), 1998, pp. 423-465
Citations number
13
Categorie Soggetti
Mathematics,Biology,"Biochemical Research Methods",Mathematics,"Biothechnology & Applied Migrobiology
Journal title
Journal of computational biology → ACNP
ISSN journal
10665277
Volume
5
Issue
3
Year of publication
1998
Pages
423 - 465
Database
ISI
SICI code
1066-5277(1998)5:3<423:OTCOP>2.0.ZU;2-F
Abstract
We show that the protein folding problem in the two-dimensional H-P mo del is NP-complete.