News for hackers. Stuff that matters.

A comment on FoldingCoin. Parent comment

Re:FoldingCoin by dnautics on Wednesday January 28, 2015 @10:29PM (#8964149)
"Protein folding / structure prediction is NP-complete, so seems unlikely."

Are you sure about that? I am not sure that a protein structure can be checked in polynomial time, given there is no algorithm to check a protein structure besides manual labor.

[ Parent | on HN ]
Re:FoldingCoin by jcoffland on Thursday January 29, 2015 @01:13PM (#8967848)
You can compute the free energy but that's not cheap. Still that doesn't give you a definitive answer to folded or not folded. It tells you more folded or less folded.
[ Parent | on HN ]
Re:FoldingCoin by rev_null on Thursday January 29, 2015 @08:40AM (#8966003)
Having a person manually check something is an O(1) operation.
[ Parent | on HN ]
Re:FoldingCoin by tlb on Thursday January 29, 2015 @01:54PM (#8968093)
Even for the computer it is Ω(n), because it must transmit the entire problem to the person.
[ Parent | on HN ]