papersSEP 12 04:00 UTC
Lean 4 Formalization Machine-Checks Dong-Yang Classification of Optimal (n,4) Binary Codes
Researchers produced a Lean 4 formal proof verifying Dong and Yang's classification of optimal finite-length (n,4) binary block codes for binary symmetric channels. The formalization was built largely by submitting the original paper's proofs to an AI tool. It illustrates both the promise and the current workflow of AI-assisted proof verification in coding theory.