def definition def or abbrev

`evalCNF`

No prose has been written for this declaration yet. The Lean source and graph data below render without it.

formal statement (Lean)

  37def evalCNF {n} (a : Assignment n) (φ : CNF n) : Bool :=

Definition body.

  38  φ.clauses.all (fun C => evalClause a C)
  39
  40/-- Satisfiable CNF. -/

From the project-wide theorem graph. These declarations reference this one in their body.

bp_step_sound in IndisputableMonolith.Complexity.SAT.Backprop decl_use
consistent in IndisputableMonolith.Complexity.SAT.Backprop decl_use
Satisfiable in IndisputableMonolith.Complexity.SAT.CNF decl_use
UniqueSolution in IndisputableMonolith.Complexity.SAT.CNF decl_use
consistent_completeStateFrom in IndisputableMonolith.Complexity.SAT.Completeness decl_use
determined_values_correct in IndisputableMonolith.Complexity.SAT.Completeness decl_use
polynomial_time_3sat_algorithm in IndisputableMonolith.Complexity.SAT.Completeness decl_use
polynomial_time_3sat_algorithm_hypothesis in IndisputableMonolith.Complexity.SAT.Completeness decl_use
SatisfiableXOR in IndisputableMonolith.Complexity.SAT.XOR decl_use
UniqueSolutionXOR in IndisputableMonolith.Complexity.SAT.XOR decl_use

Lean names referenced from this declaration's body.