3 ms·
> But wasn't protein folding supposed to be NP-hard? Yeah, at least some variations of it are NP-hard. SAT is THE NP-complete problem, but there are some reall
by glatteis 6y ago
> But wasn't protein folding supposed to be NP-hard?
Yeah, at least some variations of it are NP-hard. SAT is THE NP-complete problem, but there are some really good SAT solvers around. This basically means: They have a solution that mostly does very well on most instances. But because (probably) P != NP, you will never have a polynomial time algorithm for this.