I'm not sure if this is the right place for this but...
I am looking for a list of computationally "hard" problems such that if a problem from this list could be solved effectively, it would be (significantly, or otherwise) beneficial in some form or another to the biology community.
Some examples I have found (or atleast were tagged as "np-hard" problems):
Multiple sequence alignment problem Protein threading / design problem Map / sequence assembly problem
The list does not have to be extensive, but hopefully more than a few.
(Also, I couldn't think of any more tags to add so feel free to help out there as well.)
Note: Same question at biostars: https://www.biostars.org/p/98112/