logoalt Hacker News

utkuumur • today at 8:20 PM • 1 reply • view on HN

You don't need to! That is the beauty of Lean. You only need to check the problem definition (which is no where near 250k pages) and then Lean checks the proofs it self by checking whether each next line can be derived from previous lines. And for this problem, there are many validated problem definitions in Lean. So it is probably true.


Replies

lossolo2 • today at 9:02 PM

> and then Lean checks the proofs it self by checking whether each next line can be derived from previous lines

Ah, so it's similar to something like Merkle trees, where each leaf must be cryptographically valid up to the root otherwise the whole branch is invalid?

So you start with a simple definition that then evolves?