On the intractability of protein folding with a finite alphabet of amino acids

DOI10.1007/PL00008278zbMath0951.68516MaRDI QIDQ1125451

S. H. Smith

Publication date: 6 December 1999

Published in: Algorithmica (Search for Journal in Brave)

zbMATH Keywords

intractabilityprotein foldingprotein structure prediction

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25)

Related Items

Protein folding in the HP model on grid lattices with diagonals ⋮ The inverse protein folding problem on 2D and 3D lattices ⋮ The algorithmics of folding proteins on lattices. ⋮ Approximate protein folding in the HP side chain model on extended cubic lattices