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.
structural analog | 2009 structural changes to local government in England | Structural motif | Structural load | Structural engineering | morphosyntactic alignment | structural steel | Structural isomer | structural engineering | Structural analog | Morphosyntactic alignment | Structural steel | structural stability | Structural Classification of Proteins database | Ship and Offshore Structural Mechanics Laboratory | List of sequence alignment software | International Committee on Aeronautical Fatigue and Structural Integrity | Finite element method in structural mechanics | Business/IT alignment |