upvote
Years ago there was that computer-assisted proof of the Four Color Theorem.

Did anyone ever manage to grok it, in its entirety, in their heads ?

reply
That's different though, isn't it? IIUC the issue wth the Four Colour Theorem is that they could only reduce it to a huge number of different cases (~2000 originally). But I think that reduction is grokable, and each case is relatively trivial.

The (an) issue with some of these AI proofs is that no one understands them at all.

reply
How is that different? Isn't each application of an inference rule also trivial?
reply
It's different because there's humans who could look at any one of those 2000 cases and understand it or do the proof themselves, I guess. The proof is understood up and down the abstraction hierarchy.
reply
I checked that a couple of weeks ago. It has been improved since the original proof but there is still no proof that one would consider an insightful, human-comprehensible proof. There's still just a lot of case-grinding at its core. Fewer cases than the original but still way too many to be anything intuitive.
reply
> It is almost certainly proven, but is not "proven". For the latter, it needs to be understood

No, this is just mental gymnastics. It's proven, just not understood yet (naturally, with the complexity and size of the solution and the fact that it's been a day).

reply
> human language explanation

I've been long joking that I speak many languages, most of them programming languages. Why do you believe you need specifically "human" language explanation? Perhaps you want a simplified explanation. But does it have to be "human"?

reply