I would upvote this twice if I could. Life science quite often NP-hard still approximate results are extremely useful. Joke, which I think is from Sean Eddy (h

I would upvote this twice if I could. Life science quite often NP-hard still approximate results are extremely useful. Joke, which I think is from Sean Eddy (hammer). Bioinformatics approaches a Computer Scientist for help with a hard problem. CS agrees to help. Year later CS comes back very excitedly. "your problem is not hard it is NP-hard!". Bioinformatics nods, and says "I still got to solve it" and continues finding ever faster and better approximations ;) Also problem space is both bounded (you don't have infinite length proteins) and f'd up in reality. e.g protein hijacking and re-conformation in the face of an infectious agent.