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)
17def IsolatingFamily (𝓗 : XORFamily) : Prop :=
proof body
Definition body.
18 ∀ {n} (φ : CNF n), Satisfiable φ → ∃ H ∈ 𝓗 n, isolates φ H
19
20/-- Deterministic isolation: an explicit, uniformly constructible `𝓗` with polynomial size. -/
used by (1)
From the project-wide theorem graph. These declarations reference this one in their body.
depends on (6)
Lean names referenced from this declaration's body.
-
H
in IndisputableMonolith.Algebra.CostAlgebra
decl_use
-
CNF
in IndisputableMonolith.Complexity.SAT.CNF
decl_use
-
Satisfiable
in IndisputableMonolith.Complexity.SAT.CNF
decl_use
-
isolates
in IndisputableMonolith.Complexity.SAT.Isolation
decl_use
-
XORFamily
in IndisputableMonolith.Complexity.SAT.Isolation
decl_use
-
H
in IndisputableMonolith.Cost.FunctionalEquation
decl_use