upvote
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