3 ms·
does that mean that protein-folding is sort of in NP?
by dontbeevil1992 6y ago
does that mean that protein-folding is sort of in NP?
- dekhn 6y agoThe way computer scientists do it, yes, it is. In the CS situation you define an energy function (in this case representing the physical behavior of the protein in water) and find a heuristic to approximate the coordinates of the lowest energy configuration; done, problem solved. in reality, that's not how it works at all. The energy functions we have are crappy and require too much sampling before we can find the lowest energy configuration. And more importantly, it doesn't look like proteins typically fold to their lowest energy configuration (with the exception of some small fast two state folders), but rather explore a kinetically accessible region around there (or even somewhere else entirely, if the energy cost to transition is too high). Methods like AF depend heavily on large amount of information correlation from evolutionary data, which has historically been of the highest value for making decisions about protein structure.
- hedora 6y agoIt’s probably not in NP, in that there is not a polynomial time algorithm that checks solutions for correctness.