3 ms·
"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
by dnautics 12y ago
"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.
- rev_null 12y agoHaving a person manually check something is an O(1) operation.
- tlb 12y agoEven for the computer it is Ω(n), because it must transmit the entire problem to the person.
- jcoffland 12y agoYou 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.