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

ClauseGadget

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)

 132structure ClauseGadget (n : ℕ) where
 133  /-- Variable indices appearing in the clause -/
 134  variables : List (Fin n)
 135  /-- Negation flags for each variable -/
 136  negated : List Bool
 137  /-- Starting position on tape -/
 138  position : ℤ
 139  /-- Width of the gadget -/
 140  width : ℕ := 3 * variables.length + 2

proof body

Definition body.

 141
 142/-- Encode a SAT clause as CA cells -/

used by (2)

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

depends on (9)

Lean names referenced from this declaration's body.