10 votes

New Foundations is consistent - a difficult mathematical proof proved computationally using Lean

1 comment

  1. unkz
    Link
    The project "New Foundations" presents a fascinating endeavor in the realm of mathematical logic and computer-assisted proof verification. By employing the interactive theorem prover Lean,...

    The project "New Foundations" presents a fascinating endeavor in the realm of mathematical logic and computer-assisted proof verification. By employing the interactive theorem prover Lean, researchers have now validated the consistency of Quine's set theory proposal from 1937, known as "New Foundations."

    I've always found theorem proving algorithms to be exciting. This kind of project is particularly interesting to me, as it has actually clarified and made more accessible the logic, unlike the four colour theorem which remains as opaque as ever despite being solved in Coq, another proof assistant that is similar to Lean.

    3 votes