Skip to content

New Foundations: 192-state countdown machine and Lean verification

Choose a tag to compare

@wlad-svennik wlad-svennik released this 18 Nov 17:54
· 4 commits to main since this release
db5dace

The supplied 192-state binary machine halts on a blank tape exactly when first-order NF proves a contradiction. The archive contains the literal table, the Lean 4.35.0 sources, the original set-theory development, the informal proof, offline certificates and their reproduction instructions.

Interpretability and equiconsistency results for NF, FunctionNF, CombNF, M, MAC, M+H and NFU + Infinity

SHA-256 of NF192_countdown_Lean_proof.zip is 3320b48765554127f118849d3350e9b7334ddcd94e5a3a154c11fbcea02978e3.