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)
85theorem satJCost_nonneg {n : ℕ} (f : CNFFormula n) (a : Assignment n) :
86 0 ≤ satJCost f a := by
proof body
Term-mode proof.
87 unfold satJCost; exact_mod_cast Nat.zero_le _
88
89/-- J-cost = 0 iff the assignment satisfies all clauses. -/
used by (2)
From the project-wide theorem graph. These declarations reference this one in their body.
depends on (11)
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
-
CNFFormula
in IndisputableMonolith.Complexity.RSatEncoding
decl_use
-
satJCost
in IndisputableMonolith.Complexity.RSatEncoding
decl_use
-
Assignment
in IndisputableMonolith.Complexity.SAT.CNF
decl_use
-
all
in IndisputableMonolith.Engineering.AsteroidOreSpectroscopy
decl_use
-
zero_le
in IndisputableMonolith.Foundation.ArithmeticFromLogic
decl_use
-
cost
in IndisputableMonolith.Foundation.MultiplicativeRecognizerL4
decl_use
-
cost
in IndisputableMonolith.Foundation.ObserverForcing
decl_use
-
all
in IndisputableMonolith.Musicology.ModalPreferenceFromPhi
decl_use