protein | Protein subunit | Protein-protein interaction | Hfq protein | protein domain | Protein-protein_interaction | Protein Data Bank | Hyper-threading | RNA-binding protein | Promyelocytic leukemia protein | G protein | Wiskott–Aldrich syndrome protein | Protein G | protein dimer | Protein A | C-reactive protein | Bone morphogenetic protein 2 | AMP-activated protein kinase | Transmembrane protein | Tau protein | Sterol regulatory element-binding protein | SR protein | Rab escort protein | Protein structure | protein structure | Protein phosphatase 2 | protein kinase | Protein Information Resource | Protein folding | protein folding |
The optimal "threading" of a protein sequence onto a known structure and the production of an optimal multiple sequence alignment have been shown to be NP-complete.