News for hackers. Stuff that matters.
Re:Why Philosophers Should Care About Computational Complexi... by sgt101 on Thursday June 16, 2016 @05:19PM (#11918955)
Hang on - proteins folding "unpredictably" as per a prion is not evidence of solving of NP completeness in that "problem". Also, while prions might do that, it's not clear to me that there is much evidence that their folding is "unpredictable" in any rigorous way. Can you cite a reference?
Re:Why Philosophers Should Care About Computational Complexi... by Cybiote on Friday June 17, 2016 @01:05PM (#11923830)
Yea, I'm saying prions show that nature is not solving NP-complete problems. What we have instead is that a class of well behaved proteins were selected for but there can still be problematic instances.