pith. machine review for the scientific record. sign in
structure definition def or abbrev

BooleanCircuitWithEval

show as:
view Lean formalization →

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)

 114structure BooleanCircuitWithEval (n : ℕ) extends BooleanCircuit n where
 115  /-- The function computed by this circuit -/
 116  eval : Assignment n → Bool
 117
 118/-- A circuit with evaluation *decides* a formula if its eval matches
 119    satisfiability on every assignment. -/

used by (1)

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

depends on (8)

Lean names referenced from this declaration's body.