Foldit
en.wikipedia.org
en.wikipedia.org
Or does additional compute still matter?
This is an interesting question.
Can any contemporary “ai” solution be considered a solved problem?
A lot of these neural net architecture are designed first and foremost as approximation engines without any guarantees the provided approximation is even any good.
This can be useful, but especially in a medical sense, also insufficient or even dangerous.
> AlphaFold's protein structure prediction results at CASP were described as "transformational" and "astounding".[93][94] Some researchers noted that the accuracy is not high enough for a third of its predictions, and that it does not reveal the mechanism or rules of protein folding for the protein folding problem to be considered solved.[95] Nevertheless, it is considered a significant achievement in computational biology[92] and great progress towards a decades-old grand challenge of biology.[93]
https://en.m.wikipedia.org/wiki/Protein_folding
Protein folding is still very much an unsolved problem.
Also, proteins are dynamic. They interact with other proteins. They sample multiple conformations, they frequently rearrangle, or become disordered, and then re-ordered. AlphaFold is just a single snapshot.
If we want to understand how proteins fold, we need more than just AlphaFold.
Biochemistry mystifies me in same way that most other sciences to do not. It’s amazing to me that they can, in theory, derive useful insight or scientific leads from people playing.
Does anyone have an ELI5 on why/if this is more efficient than just iterating through combination programmatically?
For the number of atoms that comprise most proteins, iterating through all the possible positions would take an unimaginable amount of time, so you have to have some kind of search method to identify good position-space-areas to investigate more closely.
My guess as to where people help in is getting away from bad local maxima. In my experience playing foldit, sometimes you can see pretty clearly that the stability is not good and it's not going to get much better with small changes - the algorithm has found a bad local maxima of performance - so you can manually move big chunks of the protein around to explore a new part of the position-space. This kind of evaluation, knowing when to stop climbing a small hill and instead go looking for bigger hills, seems to be something that humans are pretty decent at. Of course there's also a million algorithms to do the same thing without humans.
Otherwise, I think you are absolutely correct. It's a nearly infinite computational problem that has a tendency to overfit. There are all sorts of ways to try to solve this problem, but they don't always work as well in all cases.
;)