AFTD Auto-Formalizing Theoretical Domains

anf_coeff

def

The algebraic normal form coefficient of the monomial indexed by the set T in the Boolean function f is the Mobius transform of f over the subsets of T, namely the sum over R ⊆ T of f evaluated at the indicator vector of R.

Statement

noncomputable def anf_coeff {s : ℕ} (f : (Fin s → ZMod 2) → ZMod 2) (T : Finset (Fin s)) : ZMod 2
Source
step towards stabilizer_campbell_howard_iff_reed_muller
Verified
25 Oct 2026
Axioms
none listed

Lean source view module on GitHub

/-- The coefficient of the monomial of T in the algebraic normal form of f (Mobius transform over subsets of T). -/
noncomputable def anf_coeff {s : ℕ} (f : (Fin s → ZMod 2) → ZMod 2) (T : Finset (Fin s)) : ZMod 2 := ∑ R ∈ T.powerset, f (fun i => if i ∈ R then 1 else 0)
See it in the graphDiscuss this resultChallenge it