News for hackers. Stuff that matters.
Re:Gamers solve molecular puzzle by cousin_it on Monday September 19, 2011 @12:01PM (#3014036)
You can build a machine that physically creates a specified protein and watches it fold. Will that qualify as a solver of NP-complete problems in polynomial time? Not likely! I'm pretty sure some proteins don't fold into their lowest possible energy configuration, they just find a local minimum. It's like computing minimum spanning trees with soap bubbles (there still exist cranks who think it works).

There are no comments on this comment yet.