Protein folding in the hydrophobic-hydrophilic (::::HP::::) is NP-complete

Bonnie Berger, Frank Thomson Leighton. Protein folding in the hydrophobic-hydrophilic (::::HP::::) is NP-complete. In RECOMB. pages 30-39, 1998. [doi]

Abstract

Abstract is missing.