OAI/Computability/DepthThree/RestrictionEasyBase.lean

GitHub source file

16 declarations, 0 contain sorry, 0 declared as axioms

  1. def OAI.DepthThreeLowerBound.indexedCNF line 16
  2. theorem OAI.DepthThreeLowerBound.indexedCNF_eval_eq_true line 19
  3. theorem OAI.DepthThreeLowerBound.clauseViolationCount_zero_iff line 28
  4. theorem OAI.DepthThreeLowerBound.indexedCNF_eval_indicator line 49
  5. def OAI.DepthThreeLowerBound.easyBaseIndices line 59
  6. def OAI.DepthThreeLowerBound.easyBaseClause line 62
  7. theorem OAI.DepthThreeLowerBound.easyBaseClause_eval line 66
  8. def OAI.DepthThreeLowerBound.easyBaseCNF line 80
  9. theorem OAI.DepthThreeLowerBound.easyBaseCNF_widthAtMost line 83
  10. theorem OAI.DepthThreeLowerBound.easyBaseCNF_eval_iff_all line 92
  11. theorem OAI.DepthThreeLowerBound.easyBaseCNF_eval_eq_true line 110
  12. theorem OAI.DepthThreeLowerBound.easyBaseCNF_eval_indicator line 118
  13. def OAI.DepthThreeLowerBound.cnfIndexFamily line 127
  14. theorem OAI.DepthThreeLowerBound.cnfIndexFamily_normalized line 129
  15. theorem OAI.DepthThreeLowerBound.cnfIndexFamily_width line 136
  16. theorem OAI.DepthThreeLowerBound.indexedCNF_cnfIndexFamily_eval line 143