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)
191theorem moat_zero_sat {n : ℕ} (f : CNFFormula n) (h : f.isSAT) :
192 ∃ a : Assignment n, satJCost f a = 0 :=
proof body
Term-mode proof.
193 sat_reaches_zero f h
194
195/-- The moat value equals 0 iff the formula is satisfiable. -/
depends on (10)
Lean names referenced from this declaration's body.
-
Assignment
in IndisputableMonolith.Complexity.RSatEncoding
decl_use
-
CNFFormula
in IndisputableMonolith.Complexity.RSatEncoding
decl_use
-
satJCost
in IndisputableMonolith.Complexity.RSatEncoding
decl_use
-
sat_reaches_zero
in IndisputableMonolith.Complexity.RSatEncoding
decl_use
-
Assignment
in IndisputableMonolith.Complexity.SAT.CNF
decl_use
-
is
in IndisputableMonolith.Foundation.OptionAEmpiricalProgram
decl_use
-
is
in IndisputableMonolith.Foundation.SimplicialLedger.EdgeLengthFromPsi
decl_use
-
is
in IndisputableMonolith.GameTheory.MechanismDesignFromSigma
decl_use
-
is
in IndisputableMonolith.Mathematics.RamanujanBridge.MockThetaPhantom
decl_use
-
value
in IndisputableMonolith.QFT.SpinStatistics
decl_use