system
Given the following post, respond as if you're commenting on Reddit:
human
ELI5: How do we know DeepMind is right?

I read that DeepMind AI solved the baffling problem of protein folding which is supposed to open new worlds in science.  But if the issue is so baffling, how do we really know DeepMind is correct?
gpt
There's a class of problems, ones called NP-complete, that we know how to verify in a reasonable amount of time, but cannot solve in reasonable amount of time. Protein folding is one, so we can verify the solution and whether it's sound fairly quickly, even when finding the solution can baffle us for a long time.

Think of a jigsaw puzzle. It's a lot easier to verify if somebody completed it (is it a perfect rectangle?) than it is to actually complete it. NP-complete problems are that, at a computational scale.