5 ms·
Not true. Protein folding is just as incomputable as the halting problem. Read up on chaperone proteins. They manipulate the protein as it folds to change th
by hedora 4y ago
Not true. Protein folding is just as incomputable as the halting problem. Read up on chaperone proteins. They manipulate the protein as it folds to change the final structure.
Producing a list of biologically common folds of a protein sequence without access to the actual environment they see is directly analogous to producing a list of all reachable statements in a program over all possible inputs.
Biological processes are analogous to running a program once on a well tested input.
Prion-based diseases are like fuzz or pen testing the folding process.
- junofan 4y agoHmm, computability is more of a mathematical formalism thing. Physical phenomena aren’t really at question; computability is trivial. But yeah, protein folding in silico is pretty tough.
- hedora 4y agoA computer is just a physical phenomena, so computability is also trivial. Just put the physical computer into the right start state, then wait. :-) Of course, the mathematical formalism is a more useful way to think about computing (and I argue, protein folding).