4 ms·
There is Nobel-prize winning theory that shows that you won't ever truly solve this problem by studying the underlying atomic physics: http://en.wikipedia.org/
by cageface 16y ago
There is Nobel-prize winning theory that shows that you won't ever truly solve this problem by studying the underlying atomic physics:
http://en.wikipedia.org/wiki/Ilya_Prigogine#Dissipative_structures_theory http://en.wikipedia.org/wiki/Ilya_Prigogine#Dissipative_stru...
- rsheridan6 16y agoI'm ignorant of this theory, but reading the link I don't see that it shows that protein folding can't be modeled.
- cageface 16y agoYou'd have to read the papers cited below to get the meat of the theory but the gist of it is that you can't model proteins by looking one level down, i.e. by studying only the properties of the atoms that make them up. Proteins have emergent behaviors not entirely predictable from the behaviors of their constituent atoms. Many still believe in the reductionist idea that a perfect understanding of physics would lead to a perfect understanding of chemistry and then biology. This is not the case.
- orangecat 16y agoProteins have emergent behaviors not entirely predictable from the behaviors of their constituent atoms. Define "emergent". I can believe that a protein's behavior is extremely sensitive to the initial configuration of its atoms and that as a practical matter we can't (currently?) get detailed enough measurements to predict exactly what's going to happen. But without exceptionally compelling evidence I'm not going to believe that there are different physical laws for proteins than for their atoms.
- cageface 16y agoI suggest you read Prigogine's book if you're really interested but his work demonstrates that the problem isn't having detailed enough information about state, it's the irreversibility of time, which makes physics fundamentally non-deterministic.
- TheEzEzz 16y agoWhat has irreversibility got to do with it? There are cellular automata that are irreversible but obviously deterministic.
- cageface 16y agoIt has to do with entropy and thermodynamics and the fact that living systems are so far removed from thermodynamic equilibrium that they generate unpredictable, emergent behaviors. The math behind is pretty gnarly but if you want to understand it I recommend his book: http://www.amazon.com/End-Certainty-Ilya-Prigogine/dp/0684837056 http://www.amazon.com/End-Certainty-Ilya-Prigogine/dp/068483... . A CA is not a good model for this.
- rsheridan6 16y agoI'm out of my depth here, but if protein folding is intractable like the halting problem or the traveling salesman problem, as you're making it seem, I find it odd that I haven't read that elsewhere.
- wcoenen 16y agoThe physics can be modeled, but according to this article (http://techglimpse.com/index.php/ibms-blue-gene-exploring-protein-folding-mystery.php http://techglimpse.com/index.php/ibms-blue-gene-exploring-pr...) a 1 petaflops machine is estimated to take 3 years to crunch through 100 microseconds of simulated time. And that's just for a single protein interacting with itself and a bit of water.
- rsheridan6 16y agoThat might just mean they haven't found the right algorithm yet.
- Locke1689 16y agoMost people suspect it to be NP-hard or NP-complete.
- TheEzEzz 16y agoI fail to see the connection. No, a computer simulation can never predict exactly what a physical system will do, even in the case of a single particle, due to quantum uncertainty. But so what? If I took out one of your neurons and replaced it with an identical neuron, that new neuron wouldn't do exactly the same thing, again due to quantum uncertainty; nonetheless, its long term behavior would be essentially identical and you, as a person, would be no different. That is, neurons and brains are classical objects, essentially immune to the underlying uncertainty they're built on.
- cageface 16y agoThat is, neurons and brains are classical objects, essentially immune to the underlying uncertainty they're built on. Absolutely not. Prigogine's work demonstrates that systems far from thermodynamic equilibrium (of which all living systems are an example) are intractably non-deterministic. The issue isn't the underlying quantum uncertainties, it's the macro-uncertainties of the higher-level system. In other words, you won't predict the behavior a neuron by modeling the underlying physics. You have to learn to model the macro behavior in a statistical way.
- TheEzEzz 16y agoI didn't mean to suggest that quantum effects were the only source of uncertainty. If I've got a cubic meter of pure water, I can slosh it around and observe all sorts of interesting effects. I can then model that cubic meter of water with another cubic meter. That second cube won't behave identically. A cubic meter of water has a very high Reynolds number and can have considerable chaotic turbulence (chaotic in the classical sense, not quantum). The exact motion of the water simply won't be the same, no matter how precisely you mimic the 'input' into the system (forced motion of the cube, for instance). Nonetheless, the second cube is a fantastic way to understand the first cube, and in some way is qualitatively identical, even when the specific motions aren't replicated exactly. This is exactly the same for computational simulations of the fluid. Of course they can't predict chaotic behavior, but for all intents and purposes they can be just as useful as having that second cube of water. Likewise, a computer simulation of a neuron may never exactly predict what a real neuron will do. Just like one neuron can never exactly predict what another neuron will do. Just like one bucket of water can never exactly mimic another. But who cares?