No prose has been written for this declaration yet. The Lean source and graph data below render
without it.
generate prose now
formal statement (Lean)
18def parityOf {n} (a : Assignment n) (S : List (Var n)) : Bool :=
proof body
Definition body.
19 S.foldl (fun acc v => Bool.xor acc (a v)) false
20
21/-- A single XOR constraint is satisfied by `a` iff the parity matches. -/
used by (9)
From the project-wide theorem graph. These declarations reference this one in their body.
depends on (12)
Lean names referenced from this declaration's body.
-
Assignment
in IndisputableMonolith.Complexity.RSatEncoding
decl_use
-
Assignment
in IndisputableMonolith.Complexity.SAT.CNF
decl_use
-
Var
in IndisputableMonolith.Complexity.SAT.CNF
decl_use
-
A
in IndisputableMonolith.Foundation.IntegrationGap
decl_use
-
is
in IndisputableMonolith.Foundation.OptionAEmpiricalProgram
decl_use
-
is
in IndisputableMonolith.Foundation.SimplicialLedger.EdgeLengthFromPsi
decl_use
-
is
in IndisputableMonolith.GameTheory.MechanismDesignFromSigma
decl_use
-
parity
in IndisputableMonolith.LedgerPostingAdjacency
decl_use
-
A
in IndisputableMonolith.Masses.Anchor
decl_use
-
is
in IndisputableMonolith.Mathematics.RamanujanBridge.MockThetaPhantom
decl_use
-
A
in IndisputableMonolith.Modal.Actualization
decl_use
-
S
in IndisputableMonolith.Relativity.ILG.Action
decl_use