OAI/Computability/DepthThree/RestrictionPathMixture.lean

GitHub source file

13 declarations, 0 contain sorry, 0 declared as axioms

  1. def OAI.DepthThreeLowerBound.pathIntermediateIndices line 17
  2. abbrev OAI.DepthThreeLowerBound.PathIntermediateIndex line 21
  3. def OAI.DepthThreeLowerBound.pathReducedClause line 24
  4. theorem OAI.DepthThreeLowerBound.pathReducedClause_widthAtMost line 30
  5. theorem OAI.DepthThreeLowerBound.path_fill_agree_outside_remainder line 46
  6. theorem OAI.DepthThreeLowerBound.pathReducedClause_eval_on_support line 64
  7. theorem OAI.DepthThreeLowerBound.pathCoveredCount_eq_on_support line 73
  8. theorem OAI.DepthThreeLowerBound.pathMarkerBad_card line 91
  9. theorem OAI.DepthThreeLowerBound.path_easyCount_eq_marker_count line 110
  10. abbrev OAI.DepthThreeLowerBound.PathMarkerSample line 122
  11. def OAI.DepthThreeLowerBound.pathMixtureCNF line 127
  12. theorem OAI.DepthThreeLowerBound.pathMixtureCNF_widthAtMost line 132
  13. theorem OAI.DepthThreeLowerBound.pathMixture_scaled_average line 139