Algorithmic complexity in Structural Bioinformatics
Often the complexity of the problems in analysis/design of structures grow
at an exponential rate.
For example, the number of combinations for: (*)
- • Redesign of a small protein (80 residues): 10115
- • Changing the (hydrophobic) core of a protein (170 residues): 10224
- • Side-chain placement on a protein backbone (2462 residues): 101044
(*) From: Looger, L.L. and Hellinga, H.W. "Journal of Molecular Biology",
2001, 37, 429-445.
