module module

`IndisputableMonolith.Complexity.SAT.Backprop`

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

used by (1)

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

IndisputableMonolith.Complexity.SAT.Completeness module_import

depends on (2)

Lean names referenced from this declaration's body.

IndisputableMonolith.Complexity.SAT.CNF module_import
IndisputableMonolith.Complexity.SAT.XOR module_import

declarations in this module (31)

abbrev PartialAssignment L10
structure BPState L13
def setVar L17
lemma setVar_same L20
lemma setVar_ne L24
def valueOfLit L32
def valueOfClause L38
def valueOfXOR L47
def xorMissing L55
def clauseUnit L66
inductive BPStep L79
def complete L105
def consistent L109
def compatible L114
lemma compatible_setVar L118
lemma not_isSome_eq_isNone' L137
lemma xor_comm_assoc' L140
lemma xor_comm_cancel' L143
lemma parityOf_filter_split' L146
lemma getD_of_compat_isSome' L165
lemma knownParity_eq_parityOf_known' L177
lemma list_singleton_of_length_one' L197
theorem xorMissing_correct L213
lemma not_isSome_iff_isNone' L260
lemma singleton_eq_get_zero' L263
lemma mem_zip_of_getElem' L270
lemma known_lit_false'' L277
theorem clauseUnit_correct L311
lemma bp_step_sound L399
lemma bp_step_monotone L431
def BackpropSucceeds L455