logoalt Hacker News

imhoguy • today at 3:09 PM • 7 replies • view on HN

CS layman folk here. How one is going to prove 250K page argument? Just single sign of hallucination can make it false, no?


Replies

Epa095 • today at 3:22 PM

Its formalized in lean, which verifies each step. The steps themselves are relatively easy, and can be mechanically verified (think "A and A->B thus by modus ponens B").

Traditionally writing verified proofs is a hard undertaking, exactly because you need to write out a lot of steps "normal human" mathematics jump over, but with AI its easier.

➕ show 2 replies
NoDodgeQuestion • today at 3:20 PM

AI proof in lean, can verify by computer. Mistake can only be compiler bug or state problem wrong.

➕ show 2 replies
adgjlsfhk1 • today at 3:27 PM

Step 1 will be making a much shorter argument.

➕ show 1 reply
cubefox • today at 3:24 PM

Small errors in proofs can often be fixed easily. So it's not that the whole thing would be useless. Also, he has a Lean proof, which rules out these small errors.