3 ms·
I dont know much about protein folding, but for most things in life,exact solutions to NPC problems usually aren't needed for non-contrived problems. In many ca
by bawolff 5y ago
I dont know much about protein folding, but for most things in life,exact solutions to NPC problems usually aren't needed for non-contrived problems. In many cases, approximations are good enough.
Besides, this is real life - if predictions and real life match, that's great. If they don't, well you know you went wrong somewhere.
- jerven 5y agoI 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.