| ▲ | imhoguy 5 hours ago |
| CS layman folk here. How one is going to prove 250K page argument? Just single sign of hallucination can make it false, no? |
|
| ▲ | Epa095 5 hours ago | parent | next [-] |
| 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. |
| |
| ▲ | est 5 hours ago | parent | next [-] | | > The steps themselves are relatively easy, and can be mechanically verified They aren't | |
| ▲ | vintermann 5 hours ago | parent | prev [-] | | At what point do we start worrying that it's found a bug in Lean instead? | | |
| ▲ | d-u-d-e 4 hours ago | parent | next [-] | | The Lean kernel should be easy to verify by hand.
We can ask the same question with humans though. What if a result that was used to prove some other result turns out to be wrong just because whoever reviewed it neglected a small detail? | | |
| ▲ | doctorpangloss 3 hours ago | parent [-] | | i guess what people are realizing is that, as great as these discoveries are, these errors have probably already happened numerous times in the past, and though they might get corrected, either way, it didn't really matter. academic math is as much about the aesthetic experience of doing math, maybe more so than anything else, as it is about the objectiveness of the discovery, which is what every mathematician has been saying, so it's not like small errors, provided they are unknown, matter. |
| |
| ▲ | thejokeisonme 4 hours ago | parent | prev | next [-] | | Right now. | |
| ▲ | cma 4 hours ago | parent | prev | next [-] | | Still possible, but Lean ships with formally verified kernels as of a few weeks ago. | | | |
| ▲ | suddenlybananas 4 hours ago | parent | prev | next [-] | | In principle you can run Lean with different kernels and so there would have to be a bug in all of them for the proof to be faulty I believe. | |
| ▲ | perching_aix 2 hours ago | parent | prev | next [-] | | Identically in all 4 independent checkers it ships with? Basically never. | |
| ▲ | dgellow 4 hours ago | parent | prev [-] | | That already happened multiple times, it’s a known worry | | |
| ▲ | Jtarii 2 hours ago | parent [-] | | Has there been a single case of a proof that was thought to be correct and later turned out to be incorrect due to a lean bug. |
|
|
|
|
| ▲ | NoDodgeQuestion 5 hours ago | parent | prev | next [-] |
| AI proof in lean, can verify by computer. Mistake can only be compiler bug or state problem wrong. |
| |
| ▲ | dgellow 4 hours ago | parent | next [-] | | No, it can also be that the proof doesn’t actually prove the thing you think it does, and a lot of other variant of that issue. Lean doesn’t make it magically valid | | |
| ▲ | less_less 3 hours ago | parent [-] | | Right, but to the extent that Lean is correct (both the semantics of the language and the implementation(s) used to check) and the proof checks with the expected axioms, then the length of the proof doesn't much matter since Lean has checked it. You'd still have to check the theorem statement, which is not going to be nearly as easy as with FLT (Riemann uses analytic continuations etc) but it's much easier than checking a 250,000 page proof. |
| |
| ▲ | well_ackshually 4 hours ago | parent | prev [-] | | Mathematicians, famously known for being extremely precise in their specification of problems and absolute lack of errors writing down proofs. It's always, always, always stating problem wrong. |
|
|
| ▲ | 4 hours ago | parent | prev | next [-] |
| [deleted] |
|
| ▲ | 5 hours ago | parent | prev | next [-] |
| [deleted] |
|
| ▲ | adgjlsfhk1 5 hours ago | parent | prev | next [-] |
| Step 1 will be making a much shorter argument. |
| |
| ▲ | criddell 4 hours ago | parent [-] | | I think we're probably on the precipice of proofs that can't be made shorter and so can't be really understood by a single mathematician in their lifetime. Or maybe we'll have proofs not understandable by humans at all in the same way a cat can't understand the fundamental theorem of calculus. It's going to be the age of the oracle. |
|
|
| ▲ | tasuki 5 hours ago | parent | prev | next [-] |
| LEAN: https://lean-lang.org/ |
|
| ▲ | cubefox 5 hours ago | parent | prev [-] |
| 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. |