recognition /
Complexity /
Complexity.SAT.PC /
explainer
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)
43 def determinesVar {n}
44 (aRef : Assignment n) (K : Constraint n) (v : Var n) : Prop :=
proof body
Definition body.
45 ∀ (a' : Assignment n),
46 (∀ w : Var n, w ≠ v → a' w = aRef w) →
47 satisfiesConstraint a' K →
48 a' v = aRef v
49
50 /-- Collect all constraints arising from a CNF+XOR instance. -/
used by (4)
From the project-wide theorem graph. These declarations reference this one in their body.
extractFromPC
in IndisputableMonolith.Complexity.SAT.PC
decl_use
PC
in IndisputableMonolith.Complexity.SAT.PC
decl_use
PeelingData
in IndisputableMonolith.Complexity.SAT.PC
decl_use
PeelingResult
in IndisputableMonolith.Complexity.SAT.PC
decl_use
depends on (13)
Lean names referenced from this declaration's body.
all
in IndisputableMonolith.Aesthetics.NarrativeGeodesic
decl_use
all
in IndisputableMonolith.Anthropology.KinshipGraphCohomology
decl_use
Assignment
in IndisputableMonolith.Complexity.RSatEncoding
decl_use
Assignment
in IndisputableMonolith.Complexity.SAT.CNF
decl_use
CNF
in IndisputableMonolith.Complexity.SAT.CNF
decl_use
Var
in IndisputableMonolith.Complexity.SAT.CNF
decl_use
Constraint
in IndisputableMonolith.Complexity.SAT.PC
decl_use
satisfiesConstraint
in IndisputableMonolith.Complexity.SAT.PC
decl_use
K
in IndisputableMonolith.Constants
decl_use
K
in IndisputableMonolith.Constants.LambdaRecDerivation
decl_use
all
in IndisputableMonolith.Engineering.AsteroidOreSpectroscopy
decl_use
from
in IndisputableMonolith.Foundation.PrimitiveDistinction
decl_use
all
in IndisputableMonolith.Musicology.ModalPreferenceFromPhi
decl_use