logoalt Hacker News

euroderf • today at 3:30 PM • 2 replies • view on HN

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 ?


Replies

wk_end • today at 3:43 PM

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.

➕ show 1 reply
jerf • today at 3:38 PM

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.